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