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 条
  • [1] Generating 4-connected even triangulations on the sphere
    Matsumoto, Naoki
    Nakamoto, Atsuhiro
    DISCRETE MATHEMATICS, 2015, 338 (01) : 64 - 70
  • [2] Construction of planar 4-connected triangulations
    Brinkmann, Gunnar
    Larson, Craig
    Souffriau, Jasper
    Van Cleemput, Nico
    ARS MATHEMATICA CONTEMPORANEA, 2015, 9 (02) : 145 - 149
  • [3] 4-connected triangulations and 4-orderedness
    Mukae, Raiji
    Ozeki, Kenta
    DISCRETE MATHEMATICS, 2010, 310 (17-18) : 2271 - 2272
  • [4] 4-Connected Triangulations on Few Lines
    Felsner, Stefan
    GRAPH DRAWING AND NETWORK VISUALIZATION, 2019, 11904 : 395 - 408
  • [5] 4-CONNECTED TRIANGULATIONS ON FEW LINES
    Felsner, Stefan
    JOURNAL OF COMPUTATIONAL GEOMETRY, 2020, 11 (01) : 476 - 492
  • [6] Hamiltonian cycles in 4-connected plane triangulations with few 4-separators
    Lo, On-Hei Solomon
    DISCRETE MATHEMATICS, 2020, 343 (12)
  • [7] A bijection for essentially 4-connected toroidal triangulations
    Bonichon, Nicolas
    Leveque, Benjamin
    ELECTRONIC JOURNAL OF COMBINATORICS, 2019, 26 (01):
  • [8] Making triangulations 4-connected using flips
    Bose, Prosenjit
    Jansens, Dana
    van Renssen, Andre
    Saumell, Maria
    Verdonschot, Sander
    COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2014, 47 (02): : 187 - 197
  • [9] GENERATING PLANAR 4-CONNECTED GRAPHS
    BARNETTE, D
    ISRAEL JOURNAL OF MATHEMATICS, 1973, 14 (01) : 1 - 13
  • [10] Circumference of essentially 4-connected planar triangulations
    Fabrici I.
    Harant J.
    Mohr S.
    Schmidt J.M.
    1600, Brown University (25): : 121 - 132
12345