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 条
12345