GENERATING THE 4-CONNECTED AND STRONGLY 4-CONNECTED TRIANGULATIONS ON THE TORUS AND PROJECTIVE PLANE

被引：3
|
作者：
BARNETTE, DW
机构：
[1] Department of Mathematics, University of California-Davis, Davis
来源：
DISCRETE MATHEMATICS | 1990年 / 85卷 / 01期
关键词：
D O I：
10.1016/0012-365X(90)90159-F
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
The triangulations of the torus can be generated from a set of 21 minimal triangulations by vertex splitting. We show that if we never create a 3-valent vertex when we split them we generate the 4-connected triangulations. In addition if we never create two adjacent 4-valent vertexes then we generate the strongly 4-connected triangulations. © 1990.
引用
收藏
页码：1 / 16
页数：16
相关论文
共 50 条
  • [21] Internally 4-connected projective-planar graphs
    Ding, Guoli
    Iverson, Perry
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2014, 108 : 123 - 138
  • [22] N-Flips in 4-Connected Even Triangulations on the Sphere
    Kawasaki, Yuki
    Matsumoto, Naoki
    Nakamoto, Atsuhiro
    GRAPHS AND COMBINATORICS, 2015, 31 (06) : 1889 - 1904
  • [23] 4-CONNECTED PROJECTIVE-PLANAR GRAPHS ARE HAMILTONIAN
    THOMAS, R
    YU, XX
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1994, 62 (01) : 114 - 132
  • [24] The (3,1)-ordering for 4-connected planar triangulations
    Biedl T.
    Derka M.
    J. Graph Algorithms and Appl., 2 (347-362): : 347 - 362
  • [25] UNCONTRACTABLE 4-CONNECTED GRAPHS
    MARTINOV, N
    JOURNAL OF GRAPH THEORY, 1982, 6 (03) : 343 - 344
  • [26] Compact Visibility Representation of 4-Connected Plane Graphs
    He, Xin
    Wang, Jiun-Jie
    Zhang, Huaming
    COMBINATORIAL OPTIMIZATION AND APPLICATIONS, PT 1, 2010, 6508 : 339 - 353
  • [27] Hamiltonicity of 4-connected Graphs
    Hao LI LRI
    Acta Mathematica Sinica(English Series), 2010, 26 (04) : 699 - 710
  • [28] Compact visibility representation of 4-connected plane graphs
    He, Xin
    Wang, Jiun-Jie
    Zhang, Huaming
    THEORETICAL COMPUTER SCIENCE, 2012, 447 : 62 - 73
  • [29] Hamiltonicity of 4-connected graphs
    Li, Hao
    Tian, Feng
    Xu, Zhi Xia
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2010, 26 (04) : 699 - 710
  • [30] Acute triangles in 4-connected maximal plane graphs
    Kawarabayashi, K
    Nakamoto, A
    Oda, Y
    Watanabe, M
    DISCRETE MATHEMATICS, 2005, 292 (1-3) : 95 - 106
12345