PROPERTIES AND EFFICIENT ALGORITHMIC DETERMINATION OF DIFFERENT CLASSES OF RINGS IN FINITE AND INFINITE POLYHEDRAL NETWORKS

被引:89
作者
GOETZKE, K
KLEIN, HJ
机构
[1] Institut für Informatik und Praktische Mathematik, Universität Kiel, 23 Kiel
关键词
Crystallography - Mathematical Models - Mathematical Techniques - Algorithms;
D O I
10.1016/0022-3093(91)90145-V
中图分类号
TQ174 [陶瓷工业]; TB3 [工程材料学];
学科分类号
0805 ; 080502 ;
摘要
Different definitions of rings in polyhedral networks are considered and some of their properties are discussed. An efficient algorithm is presented for the automatic determination of rings in finite as well as in infinite networks. A sketch is given of the proof that there is always an upper limit to the length of rings in any crystal.
引用
收藏
页码:215 / 220
页数:6
相关论文
共 11 条
[1]  
BERSOHN M, 1973, J CHEM SOC PERK T 1, P1239, DOI 10.1039/p19730001239
[2]   ALGORITHM FOR MACHINE PERCEPTION OF SYNTHETICALLY SIGNIFICANT RINGS IN COMPLEX CYCLIC ORGANIC STRUCTURES [J].
COREY, EJ ;
PETERSSO.GA .
JOURNAL OF THE AMERICAN CHEMICAL SOCIETY, 1972, 94 (02) :460-&
[3]  
GOETZKE K, 1988, SPRINGER LECT NOTES, V314, P242
[4]   RING STRUCTURE OF THE CRYSTALLINE AND AMORPHOUS FORMS OF SILICON DIOXIDE [J].
GUTTMAN, L .
JOURNAL OF NON-CRYSTALLINE SOLIDS, 1990, 116 (2-3) :145-147
[5]  
Harary Frank, 1972, GRAPH THEORY
[6]  
KLEIN HJ, 1989, 8906 U KIEL I INF TE
[7]  
Liebau F., 1985, STRUCTURAL CHEM SILI
[8]   CHARACTERIZATION OF SIO2 SURFACES AS A FUNCTION OF NETWORK CONNECTIVITY [J].
MARIANS, CS ;
HOBBS, LW .
JOURNAL OF NON-CRYSTALLINE SOLIDS, 1988, 106 (1-3) :317-320
[9]   THE PHASE-STRUCTURE OF APERIODIC SIO2 AS A FUNCTION OF NETWORK TOPOLOGY [J].
MARIANS, CS ;
HOBBS, LW .
JOURNAL OF NON-CRYSTALLINE SOLIDS, 1988, 106 (1-3) :309-312
[10]   MATHEMATICAL BASIS OF RING-FINDING ALGORITHMS IN CIDS [J].
PLOTKIN, M .
JOURNAL OF CHEMICAL DOCUMENTATION, 1971, 11 (01) :60-&