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 条
  • [41] Cycles in 4-connected planar graphs
    Chen, GT
    Fan, GH
    Yu, XX
    EUROPEAN JOURNAL OF COMBINATORICS, 2004, 25 (06) : 763 - 780
  • [42] COUNTEREXAMPLES TO CONJECTURES ON 4-CONNECTED MATROIDS
    COULLARD, CR
    COMBINATORICA, 1986, 6 (04) : 315 - 320
  • [43] DENSE AND RARE 4-CONNECTED NETS
    OKEEFFE, M
    ZEITSCHRIFT FUR KRISTALLOGRAPHIE, 1991, 196 (1-4): : 21 - 37
  • [44] A chain theorem for 4-connected graphs
    Qin, Chengfu
    Ding, Guoli
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2019, 134 : 341 - 349
  • [45] Longest cycles in 4-connected graphs
    Cai, Junqing
    Li, Hao
    Sun, Qiang
    DISCRETE MATHEMATICS, 2017, 340 (12) : 2955 - 2966
  • [46] Large cycles in 4-connected graphs
    Nikoghosyan, M. Zh.
    Nikoghosyan, Zh. G.
    DISCRETE MATHEMATICS, 2011, 311 (04) : 302 - 306
  • [47] Nonseparating cycles in 4-connected graphs
    Curran, S
    Yu, XX
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2003, 16 (04) : 616 - 629
  • [48] A Constructive Characterization of 4-Connected Graphs
    Ando, Kiyoshi
    GRAPHS AND COMBINATORICS, 2022, 38 (04)
  • [49] TYPICAL SUBGRAPHS OF 3-CONNECTED AND 4-CONNECTED GRAPHS
    OPOROWSKI, B
    OXLEY, J
    THOMAS, R
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1993, 57 (02) : 239 - 257
  • [50] Grid embedding of 4-connected plane graphs
    He, X
    GRAPH DRAWING, 1996, 1027 : 287 - 299
12345