×

一些没有平衡分割的三角曲面。 (英语) Zbl 1353.05039号

小结:设(G)是亏格的三角曲面(varSigma)的图。如果(G)的一个循环将(varSigma)切成两个分量,那么它就是分裂的,这两个分量都不是与圆盘同胚的。如果相应的组分有属(k)和(g-k),则分裂循环为类型(k)。据推测,(G)包含分裂循环[D.巴内特,J.Comb。理论,Ser。B 33,222-230(1982年;Zbl 0509.52007年)]. 我们用完全图证明了无限族三角剖分的这个猜想,但给出了一个更强猜想的反例[B.莫哈尔C.托马森,曲面上的图形。巴尔的摩医学博士:约翰·霍普金斯大学(2001;Zbl 0979.05002号)]声称\(G\)应该包含每种可能类型的分裂循环。

MSC公司:

05年10月 平面图;图论的几何和拓扑方面
05C38号 路径和循环
2007年7月57日 群论中的拓扑方法
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Barnette,D.W.,Edelson,A.L.:所有可定向的2-流形都有有限多个最小三角形。以色列J.数学。62(1), 90-98 (1988) ·Zbl 0654.57010号 ·doi:10.1007/BF02767355
[2] Barnette,D.W.,Edelson,A.L.:所有2-流形都有有限多个最小三角剖分。以色列。数学杂志。67(1),123-128(1989)·Zbl 0689.57008号 ·doi:10.1007/BF02764905
[3] Boulch,A.,Colin de Verdière,爱沙尼亚。,Nakamoto,A.:具有边界的曲面的不可约三角剖分。图形梳。29(6),1675-1688(2013)·Zbl 1284.05069号 ·doi:10.1007/s00373-012-1244-1
[4] Cabello,S.,Colin de Verdière,爱沙尼亚。,Lazarus,F.:在嵌入图中寻找具有拓扑性质的圈。SIAM J.谨慎。数学。25(4), 1600-1614 (2011) ·Zbl 1237.05112号 ·数字对象标识代码:10.1137/100810794
[5] Chambers,E.,Colin de Verdière,E.,Erickson,J.,Lazarus,F.,Whittlesey,K.:分割(复杂)曲面很难。In:程序。第22届年度交响乐团。计算。地理。,ACM,第421-429页(2006年)·Zbl 1153.68524号
[6] Ellingham,M.N.,Stephens,C.:具有12个和13个顶点的完整图(邻接图)的三角嵌入。J.库姆。设计。13(5), 336-344 (2005) ·Zbl 1069.05024号 ·doi:10.1002/jcd.20048
[7] Ellingham,M.N.,Zha,X.:双环嵌入中的分离循环。图形梳。19(2), 161-175 (2003) ·Zbl 1018.05051号
[8] Grannell,M.J.,Knor,M.:关于完全图和完全三部图的三角嵌入数。《图论杂志》69(4),370-382(2012)·Zbl 1243.05168号 ·doi:10.1002/jgt.20590
[9] Gross,J.L.,Tucker,T.W.:拓扑图论。多佛威利(1987)(2001年重印自)·兹伯利06210.05013
[10] Jennings,D.L.:双环面三角剖分中的分离循环。范德比尔特大学博士论文(2003)·Zbl 1203.05035号
[11] Joret,G.,Wood,D.R.:不可约三角剖分很小。J.库姆。理论,Ser。B 100(5),446-455(2010)·Zbl 1203.05035号 ·doi:10.1016/j.jctb.2010.01.004
[12] Korzhik,V.P.,Voss,H.J.:关于完全图的非同构可定向正则嵌入的个数。J.库姆。理论,Ser。B 81(1),58-76(2001)·Zbl 1025.05017号 ·文件编号:10.1006/jctb.2000.1993
[13] Lawrencenko,S.、Negami,S.和White,A.T.:具有相同完整图的可定向曲面的三个非同构三角剖分。谨慎。数学。135(1), 367-369 (1994) ·Zbl 0823.05027号 ·doi:10.1016/0012-365X(94)00225-8
[14] Mohar,B.,Thomassen,C.:曲面上的图形。约翰·霍普金斯数学科学研究。约翰·霍普金斯大学出版社,巴尔的摩(2001)·Zbl 0979.05002号
[15] Nakamoto,A.,Ota,K.:关于曲面不可约三角剖分的注释。《图论》20(2),227-233(1995)·Zbl 0834.05021号 ·doi:10.1002/jgt.3190200211
[16] Ringel,G.:地图颜色定理,第209卷。柏林施普林格(1974)·Zbl 0287.05102号 ·doi:10.1007/978-3-642-65759-7
[17] Robertson,N.,Thomas,R.:关于嵌入klein瓶子中的图的可定向属。《图论》15(4),407-419(1991)·Zbl 0735.05031号 ·doi:10.1002/jgt.3190150406
[18] Stillwell,J.:经典拓扑和组合群理论。数学研究生课文。柏林施普林格(1993)·Zbl 0774.57002号 ·doi:10.1007/978-1-4612-4372-4
[19] Sulanke,T.:生成曲面的不可约三角剖分(2006)。arXiv:数学/0606687·兹伯利1106.05036
[20] Sulanke,T.:低亏格曲面的不可约三角剖分(2006)。arXiv:数学/0606690·Zbl 1106.05036号
[21] Zha,X.,Zhao,Y.:关于嵌入图中的非空分离回路。康斯坦普。数学。147349-362(1993年)·Zbl 0792.05049号 ·doi:10.1090/conm/147/01183
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。