arrow
Return

Determining Isomorphic Crystal Structures

delete2026-01-01
delete0
PRE
AI
J
Jonoska, Natasa
K
Krajcevski, Mile *
M
McColm, Greg
DOI:10.1007/978-3-032-15641-9_19delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
A common representation of crystal structures is by periodic graphs, i.e., graphs whose automorphism groups have subgroups of translational symmetries. Such graphs may be represented as (finite) quotient graphs (called voltage graphs) whose edges are labeled by corresponding elements of their translational subgroup. We outline a polynomial time algorithm for determining whether two finite bi-deterministically edge-labeled voltage graphs with voltages from corresponding translational subgroups generate isomorphic periodic graphs. This algorithm aids in the classification of crystal structures and provides a method for determining whether two sets of building blocks can assemble isomorphic crystals.
Keywords:
Periodic Graphs
Isomorphic crystal structures
voltage graphs
graph coverings
bi-deterministic edge labeling

Journal

U
UNCONVENTIONAL COMPUTATION AND NATURAL COMPUTATION, UCNC 2025
IF:
0
Papers:
27
Citations:
0

Organization

State University System of Florida cover
State University System of Florida
Scholars:
12.8W
Papers: 10.9W
Citations: 130
Cited Papers

Cited Papers

Memristive Crossbar Arrays for Storage and Computing Applications
err2021-07-01
err114
errOAAI
errLi, Huihan; Wang, Shaocong; Zhang, Xumeng; Wang, Wei; Yang, Rui; Sun, Zhong; Feng, Wanxiang; Lin, Peng; Wang, Zhongrui; Sun, Linfeng; Yao, Yugui
errShare
errSave
Applied Topological Analysis of Crystal Structures with the Program Package ToposPro
err2014-06-05
err2.7K
errOAAI
errBlatov, Vladislav A.; Shevchenko, Alexander P.; Proserpio, Davide M.
errShare
errSave
Graph isomorphism problem
err1985-05-01
err0
errOAAI
errV. N. Zemlyachenko; N. M. Korneenko; R. I. Tyshkevich
errShare
errSave
Crystal nets as graphs: Terminology and definitions
err2005-08-01
err185
PREAI
errDelgado-Friedrichs, O; O'Keeffe, M
errShare
errSave
Augmented DNA Nanoarchitectures: A Structural Library of 3D Self-Assembling Tensegrity Triangle Variants
err2022-10-11
err16
errOAAI
errWoloszyn, Karol; Vecchioni, Simon; Ohayon, Yoel P.; Lu, Brandon; Ma, Yinglun; Huang, Qiuyan; Zhu, Eric; Chernovolenko, Daniel; Markus, Tiffany; Jonoska, Natasa; Mao, Chengde; Seeman, Nadrian C.; Sha, Ruojie
errShare
errSave
From molecular to macroscopic via the rational design of a self-assembled 3D DNA crystal
err2009-09-01
err0
errOAAI
errJianping Zheng; Jens J. Birktoft; Yi Chen; Tong Wang; Ruojie Sha; Pamela E. Constantinou; Stephan L. Ginell; Chengde Mao; Nadrian C. Seeman
errShare
errSave
Counter machines and crystallographic structures
err2016-03-01
err0
PREAI
errJonoska,N.; Krajcevski,M.; McColm,G.
errShare
errSave
researcher View more