Generating 4-connected even triangulations on the sphere

被引：4
|
作者：
Matsumoto, Naoki [1 ]
Nakamoto, Atsuhiro [1 ]
机构：
[1] Yokohama Natl Univ, Dept Math, Hodogaya Ku, Yokohama, Kanagawa 2408501, Japan
来源：
DISCRETE MATHEMATICS | 2015年 / 338卷 / 01期
关键词：
Generating theorem; 4-connected; Even triangulations; Sphere; PROJECTIVE PLANE; MINIMUM DEGREE; IRREDUCIBLE TRIANGULATIONS; CLOSED SURFACES; KLEIN BOTTLE; LEAST; QUADRANGULATIONS;
D O I：
10.1016/j.disc.2014.08.017
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
In this paper, we prove that every 4-connected even triangulation on the sphere can be obtained from the octahedron by a sequence of two kinds of transformations called a 4-splitting and a twin-splitting, only through 4-connected even triangulations. As a corollary, taking a dual, we can also generate all cyclically 4-edge-connected cubic bipartite graphs on the sphere. (C) 2014 Elsevier B.V. All rights resented.
引用
收藏
页码：64 / 70
页数：7
相关论文
共 50 条
  • [1] N-Flips in 4-Connected Even Triangulations on the Sphere
    Kawasaki, Yuki
    Matsumoto, Naoki
    Nakamoto, Atsuhiro
    GRAPHS AND COMBINATORICS, 2015, 31 (06) : 1889 - 1904
  • [2] GENERATING THE 4-CONNECTED AND STRONGLY 4-CONNECTED TRIANGULATIONS ON THE TORUS AND PROJECTIVE PLANE
    BARNETTE, DW
    DISCRETE MATHEMATICS, 1990, 85 (01) : 1 - 16
  • [3] Construction of planar 4-connected triangulations
    Brinkmann, Gunnar
    Larson, Craig
    Souffriau, Jasper
    Van Cleemput, Nico
    ARS MATHEMATICA CONTEMPORANEA, 2015, 9 (02) : 145 - 149
  • [4] 4-Connected Triangulations on Few Lines
    Felsner, Stefan
    GRAPH DRAWING AND NETWORK VISUALIZATION, 2019, 11904 : 395 - 408
  • [5] 4-connected triangulations and 4-orderedness
    Mukae, Raiji
    Ozeki, Kenta
    DISCRETE MATHEMATICS, 2010, 310 (17-18) : 2271 - 2272
  • [6] 4-CONNECTED TRIANGULATIONS ON FEW LINES
    Felsner, Stefan
    JOURNAL OF COMPUTATIONAL GEOMETRY, 2020, 11 (01) : 476 - 492
  • [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] Circumference of essentially 4-connected planar triangulations
    Fabrici I.
    Harant J.
    Mohr S.
    Schmidt J.M.
    1600, Brown University (25): : 121 - 132
  • [10] GENERATING PLANAR 4-CONNECTED GRAPHS
    BARNETTE, D
    ISRAEL JOURNAL OF MATHEMATICS, 1973, 14 (01) : 1 - 13
12345