Determining Isomorphic Crystal Structures

doi:10.1007/978-3-032-15641-9_19

2026-01-01

PRE

Jonoska, Natasa

Krajcevski, Mile *

McColm, Greg

DOI：10.1007/978-3-032-15641-9_19

原文链接

原文求助

摘要

En 中文

晶体结构的一种常见表示方法是周期图，即其自同构群具有平移对称性子群的图。此类图可表示为商图（称为电压图），其边由相应平移子群的元素标记。我们概述了一种多项式时间算法，用于确定两个有限双确定性边标记电压图（电压来自相应的平移子群）是否生成同构的周期图。该算法有助于晶体结构的分类，并提供了一种确定两组构建块是否能够组装成同构晶体的方法。

Keyword:

Periodic Graphs

Isomorphic crystal structures

voltage graphs

graph coverings

bi-deterministic edge labeling

期刊

UNCONVENTIONAL COMPUTATION AND NATURAL COMPUTATION, UCNC 2025

IF:

论文数:

被引数:

机构

State University System of Florida

学者数:

12.8W

论文数: 10.9W

被引数: 130

引用论文

Identification of and symmetry computation for crystal nets

Acta Crystallographica Section A Foundations of Crystallography

IF0

2003-06-26

PREAI

Olaf Delgado-Friedrichs; Michael O'Keeffe

Memristive Crossbar Arrays for Storage and Computing Applications 用于存储和计算应用的忆阻交叉阵列

ADVANCED INTELLIGENT SYSTEMS

IF6.1

2021-07-01

114

OAAI

Li, Huihan; Wang, Shaocong; Zhang, Xumeng; Wang, Wei; Yang, Rui; Sun, Zhong; Feng, Wanxiang; Lin, Peng; Wang, Zhongrui; Sun, Linfeng; Yao, Yugui

Applied Topological Analysis of Crystal Structures with the Program Package ToposPro 用程序包ToposPro对晶体结构进行应用拓扑分析

CRYSTAL GROWTH & DESIGN

IF3.4

2014-06-05

2.7K

OAAI

Blatov, Vladislav A.; Shevchenko, Alexander P.; Proserpio, Davide M.

Graph isomorphism problem

Journal of Soviet Mathematics

IF0

1985-05-01

OAAI

V. N. Zemlyachenko; N. M. Korneenko; R. I. Tyshkevich

Crystal nets as graphs: Terminology and definitions

JOURNAL OF SOLID STATE CHEMISTRY

IF3.5

2005-08-01

185

PREAI

Delgado-Friedrichs, O; O'Keeffe, M

Determination of Isomorphism and Its Applications for Arbitrary Graphs Based on Circuit Simulation

Circuits, Systems & Signal Processing

IF0

2008-07-30

PREAI

Feng Li; Huiliang Shang; Peng-Yung Woo

Augmented DNA Nanoarchitectures: A Structural Library of 3D Self-Assembling Tensegrity Triangle Variants 增强的DNA纳米架构: 3D自组装Tensegrity三角形变体的结构库

ADVANCED MATERIALS

IF26.8

2022-10-11

OAAI

Woloszyn, 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

From molecular to macroscopic via the rational design of a self-assembled 3D DNA crystal

Nature

IF0

2009-09-01

OAAI

Jianping Zheng; Jens J. Birktoft; Yi Chen; Tong Wang; Ruojie Sha; Pamela E. Constantinou; Stephan L. Ginell; Chengde Mao; Nadrian C. Seeman

Complexity of the Havas, Majewski, Matthews LLL Hermite Normal Form Algorithm

Journal of Symbolic Computation

IF0

2000-09-01

PREAI

Van Der Kallen,Wilberd