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
来源
COMBINATORICS PROBABILITY & COMPUTING | 2005年 / 14卷 / 1-2期
关键词
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
相关论文
共 50 条