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 条
  • [21] A Two-Faced Young Woman
    Antoni, Delphine N.
    Jeung, Mi-Young
    Mennecier, Bertrand
    Rtippert, Anne-Marie
    Massard, Gilbert
    Quoix, Elisabeth
    JOURNAL OF THORACIC ONCOLOGY, 2009, 4 (02) : 240 - 241
  • [22] Paralyzing the two-faced BOTOX
    Brazil, M
    NATURE REVIEWS DRUG DISCOVERY, 2003, 2 (11) : 859 - 859
  • [23] Two-faced catalytic autoantibodies
    Paul, Sudhir
    BLOOD, 2011, 117 (07) : 2084 - 2086
  • [24] BRAF: A Two-Faced Janus
    Pisapia, Pasquale
    Pepe, Francesco
    Iaccarino, Antonino
    Sgariglia, Roberta
    Nacchio, Mariantonia
    Russo, Gianluca
    Gragnano, Gianluca
    Malapelle, Umberto
    Troncone, Giancarlo
    CELLS, 2020, 9 (12) : 1 - 20
  • [25] Normality: a Two-Faced Concept
    Tomasz Wysocki
    Review of Philosophy and Psychology, 2020, 11 : 689 - 716
  • [26] A TWO-FACED NAVAHO BLANKET
    Matthews, Washington
    AMERICAN ANTHROPOLOGIST, 1900, 2 (04) : 638 - 642
  • [27] Normality: a Two-Faced Concept
    Wysocki, Tomasz
    REVIEW OF PHILOSOPHY AND PSYCHOLOGY, 2020, 11 (04) : 689 - 716
  • [28] Is political journalism two-faced?
    Blumler, Jay G.
    EUROPEAN JOURNAL OF COMMUNICATION, 2019, 34 (01) : 88 - 93
  • [30] Unmasking a two-faced protein
    Maslov, Ivan
    Hendrix, Jelle
    ELIFE, 2022, 11