×
吉弘朝山;直本松本;中本厚弘;小野昭太郎

在Klein瓶子上生成均匀的三角形。 （英语） Zbl 1395.05113号

图形梳。 34，编号4277-757（2018）.
摘要：对于曲面上的均匀三角剖分，我们定义了两种约简：4-矛盾和2-删除。众所周知，这些约简保留了图的一些性质。球面、射影平面和圆环的最小偶数三角剖分的完整列表已经确定。本文给出了Klein瓶最小偶三角剖分的完整列表，并通过检查该列表证明了一些应用。

引用于1文件

MSC公司：

05C62号 图形表示（几何和交点表示等）
52B70型 多面体流形

关键词：

均匀三角剖分;生成定理;克莱因瓶
PDF格式BibTeX公司 XML格式引用
\textit{Y.Asayama}等人，《图形梳》。34，第4号，727--757（2018；Zbl 1395.05113）
全文： 内政部

参考文献：

[1] Alon，N.，Berke，R.，Buchin，K.，Buchin，M.，Csorba，P.，Shannigrahi，S.S.，Speckmann，B.，Zumstein，P.：平面图的多色着色。摘自：第二十四届计算几何年度研讨会论文集，SCG’08。ACM，纽约，第338-345页（2008年）·Zbl 1221.05125号
[2] 阿佩尔，K；Haken，W，四色地图问题的解决，科学。美国，237108-121，（1977）·doi:10.1038/科学美国1077-108
[3] Barnette，DW，生成投影平面的三角剖分，J.Comb。理论Ser。B、 33、222-230（1982）·Zbl 0509.52007年 ·doi:10.1016/0095-8956（82）90041-7
[4] Batagelj，V，两类有限三角剖分的归纳定义，离散数学。，52113-1211984年·Zbl 0553.05034号 ·doi:10.1016/0012-365X（84）90074-8
[5] 德沃斯，M；Seymour，PD，平面图中部分3-着色的扩展，J.Comb。理论Ser。B、 88、219-225（2005）·Zbl 1020.05027号 ·doi:10.1016/S0095-8956（02）00005-9
[6] Fisk，S，chvátal守望者定理的简短证明，J.Comb。理论Ser。B、 24374（1978）·Zbl 0376.05018号 ·doi:10.1016/0095-8956（78）90059-X
[7] Grünbaum，B.：猜想6。收录：Tutte，W.T.（编辑）《组合数学的最新进展》。第三届滑铁卢组合数学会议记录，1968年5月。纽约学术出版社（1969）
[8] 海伍德，PJ，地图颜色定理，Q.J.数学。，24, 332-338, (1890)
[9] Higuchi，Y；中本，A；奥塔，K；Sakuma，T，N在环面上的偶数三角剖分中翻转，Dehn扭曲保持单值性，离散数学。，311, 1128-1135, (2011) ·Zbl 1235.57013号 ·doi:10.1016/j.disc.2010.08.003
[10] Horev，E；MJ Katz；克拉科夫斯基，R；Nakamoto，A，三次二分平面图的多色4-染色，离散数学。，312, 715-719, (2012) ·Zbl 1316.05044号 ·doi:10.1016/j.disc.2011.11.016
[11] Kasai，M.，Matsumoto，N.，Nakamoto，A.，Nozawa，T.，Seno，H.，Takiguchi，Y.：Klein瓶子上6个正则图的注释。理论应用。图4（2017）（第5条）https://doi.org/10.20429/tag.2017.040105 ·Zbl 1416.05081号
[12] Kawarabayashi，K；中本，A；铃木（Suzuki），Y，N，在表面上甚至呈三角形翻转，J·库姆（J.Comb）。理论Ser。B、 99、229-246（2009）·Zbl 1193.05067号 ·doi:10.1016/j.jctb.2008.06.006
[13] 川崎，Y；松本，N；Nakamoto，A，N在球面上以4连通的偶数三角形翻转，图梳。，1889-1904年（2015年）31日·Zbl 1327.05273号 ·数字对象标识代码：10.1007/s00373-015-1574-x
[14] 小林，M；中本，A；Yamaguchi，T，投影平面上立方偶数嵌入的多色4-染色，离散数学。，313, 2423-2431, (2013) ·Zbl 1279.05027号 ·doi:10.1016/j.disc.2013.07.005
[15] Kochol，M，可定向表面中陷阱的多面体嵌入，Proc。美国数学。Soc.，1371613-1619，（2009年）·Zbl 1197.05052号 ·doi:10.1090/S0002-9939-08-09698-6
[16] 科特布切克，M；莫哈尔，B；松本，N；中本，A；Noguchi，K；奥泽基，K；Vodopivec，A，Grünbaum曲面上偶数三角剖分的着色，《图论》，87，475-491，（2018）·Zbl 1386.05061号 ·doi:10.1002/jgt.22169
[17] Král'，D；莫哈尔，B；中本，A；Pangrác，O；铃木，Y，克莱因瓶的着色欧拉三角，图梳。，28, 499-530, (2012) ·Zbl 1256.05072号 ·doi:10.1007/s00373-011-1063-9
[18] 劳伦琴科，S.：环面的不可约三角形。J.索夫。数学。51，2537-2543（1990）（翻译自Ukrain.Geom.Sb。30, 52-62, 1987) ·Zbl 1386.05061号
[19] 劳伦琴科，S；Negami，S，Klein瓶子的不可约三角剖分，J.Comb。理论Ser。B、 70265-291，（1997年）·Zbl 0876.05023号 ·doi:10.1006/jctb.1999.9999
[20] 松本，N.，中本，A.，山口，T.：在圆环上生成均匀三角剖分（已提交）·Zbl 1387.05060号
[21] Mohar，B.，Thomassen，C.：曲面上的图形。约翰·霍普金斯大学出版社，巴尔的摩（2001）·Zbl 0979.05002号
[22] Nakamoto，A，环面的不可约四边形，J.Comb。理论Ser。B、 67、183-201（1996）·Zbl 0857.05023号 ·doi:10.1006/jctb.1996.040
[23] 中本，A，克莱因瓶子的不可约四边形，横滨数学。J.，43，125-139，（1995）·Zbl 0857.05025号
[24] 中本，A；Ota，K，关于曲面不可约三角剖分的注记，图论，20，227-233，（1995）·Zbl 0834.05021号 ·doi:10.1002/jgt.3190200211
[25] 中本，A；Sakuma，T；铃木，Y，N在球面上的偶数三角剖分中翻转，《图论》，51，260-268，（2006）·兹比尔1087.05018 ·doi:10.1002/jgt.20132
[26] Negami，S.：6正则Klein-bottle图的分类。研究代表信息科学。T.I.T.公司。A-96页(1984)
[27] 内加米，S；Nakamoto，A，闭曲面上图的对角线变换，科学。横滨国家代表。大学部门。I数学。物理。化学。，40, 71-97, (1993)
[28] Petersen，J，Die theorie der regulären graphs，《数学学报》。，15, 193-220, (1891) ·doi:10.1007/BF02392606
[29] Steinitz，E.，Rademacher，H.：《聚醚理论》。柏林施普林格（1934）·Zbl 0325.52001号
[30] Sulanke，T.：《低属曲面的不可约三角剖分》（2006）。arXiv:数学/0606690·Zbl 1106.05036号
[31] Sulanke，T，关于Klein瓶子不可约三角剖分的注释，J.Comb。理论Ser。B、 96、964-972（2006）·Zbl 1106.05036号 ·doi:10.1016/j.jctb.2006.05.001
[32] 铃木，Y；Watanabe，T，生成射影平面的偶数三角剖分，《图论》，56，333-349，（2007）·Zbl 1128.05019号 ·doi:10.1002/jgt.20269
[33] 托马斯森，C，《环面和克莱因瓶的平铺和固定曲面上的顶点传递》，Trans。美国数学。《社会学杂志》，323605-635，（1991）·Zbl 0722.05031号 ·doi:10.1090/S0002-9947-1991-1040045-3
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。