Generating Even Triangulations on the Klein Bottle

被引：0
|
作者：
Yoshihiro Asayama
Naoki Matsumoto
Atsuhiro Nakamoto
Shota Ogano
机构：
[1] Yokohama National University,Graduate School of Environment and Information Sciences
[2] Seikei University,Department of Computer and Information Science, Faculty of Science and Technology
[3] Yokohama National University,Department of Mathematics
来源：
Graphs and Combinatorics | 2018年 / 34卷
关键词：
Even triangulation; Generating theorem; Klein bottle;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
We define two reductions a 4-contradiction and a 2-removal for even triangulation on a surface. It is well known that these reductions preserve some properties of graphs. The complete lists of minimal even triangulations for the sphere, the projective plane and the torus with respect to these reductions have been already determined. In this paper, we make the complete list of minimal even triangulations of the Klein bottle and prove some applications by checking the list.
引用
收藏
页码：727 / 757
页数：30
相关论文
共 50 条
  • [1] Generating Even Triangulations on the Klein Bottle
    Asayama, Yoshihiro
    Matsumoto, Naoki
    Nakamoto, Atsuhiro
    Ogano, Shota
    GRAPHS AND COMBINATORICS, 2018, 34 (04) : 727 - 757
  • [2] Irreducible triangulations of the Klein bottle
    Lawrencenko, S
    Negami, S
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1997, 70 (02) : 265 - 291
  • [3] Note on the irreducible triangulations of the Klein bottle
    Sulanke, Thom
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2006, 96 (06) : 964 - 972
  • [4] Coloring Eulerian Triangulations of the Klein Bottle
    Daniel Král’
    Bojan Mohar
    Atsuhiro Nakamoto
    Ondřej Pangrác
    Yusuke Suzuki
    Graphs and Combinatorics, 2012, 28 : 499 - 530
  • [5] Coloring Eulerian Triangulations of the Klein Bottle
    Kral, Daniel
    Mohar, Bojan
    Nakamoto, Atsuhiro
    Pangrac, Ondrej
    Suzuki, Yusuke
    GRAPHS AND COMBINATORICS, 2012, 28 (04) : 499 - 530
  • [6] Generating even triangulations on the torus
    Matsumoto, Naoki
    Nakamoto, Atsuhiro
    Yamaguchi, Tsubasa
    DISCRETE MATHEMATICS, 2018, 341 (07) : 2035 - 2048
  • [7] Similarity structures on the torus and the Klein bottle via triangulations
    Francaviglia, Stefano
    ADVANCES IN GEOMETRY, 2006, 6 (03) : 397 - 421
  • [8] K6-MINORS IN TRIANGULATIONS ON THE KLEIN BOTTLE
    Kawarabayashi, Ken-Ichi
    Mukae, Raiji
    Nakamoto, Atsuhiro
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2008, 23 (01) : 96 - 108
  • [9] Diagonal flips in outer-Klein-bottle triangulations
    Cortés, C
    Nakamoto, A
    DISCRETE MATHEMATICS, 2000, 222 (1-3) : 41 - 50
  • [10] Diagonal flips in outer-Klein-bottle triangulations
    Cortes, C.
    Nakamoto, A.
    Xibei Gongye Daxue Xuebao/Journal of Northwestern Polytechnical University, 1999, 17 (03): : 41 - 50
12345