共 50 条
Zigzag structures of simple two-faced polyhedra
被引:16
|作者:
Deza, M
Dutour, M
机构:
[1] ENS, CNRS, LIGA, F-75230 Paris, France
[2] Inst Stat Math, Tokyo 106, Japan
[3] Hebrew Univ Jerusalem, IL-91905 Jerusalem, Israel
来源:
关键词:
D O I:
10.1017/S0963548304006583
中图分类号:
TP301 [理论、方法];
学科分类号:
081202 ;
摘要:
A zigzag in a plane graph is a circuit of edges, such that any two, but not three, consecutive edges belong to the same face. A railroad in a plane graph is a circuit of hexagonal faces, such that any hexagon is adjacent to its neighbours on opposite edges. A graph without a railroad is called tight. We consider the zigzag and railroad structures of general 3-valent plane graph and, especially, of simple two-faced polyhedra, i.e., 3-valent 3-polytopes with only a-gonal and b-gonal faces, where 3 <= a <= b <= 6; the main cases are (a, b) = (3,6), (4,6) and (5,6) (the fullerenes). We completely describe the zigzag structure for the case (a, b)=(3,6). For the case (a, b)=(4,6) we describe symmetry groups, classify all tight graphs with simple zigzags and give the upper bound 9 for the number of zigzags in general tight graphs. For the remaining case (a, b) = (5,6) we give a construction realizing a prescribed zigzag structure.
引用
收藏
页码:31 / 57
页数:27
相关论文