×
直本松本;中本厚弘;山口，Tsubasa

在圆环上生成均匀的三角剖分。 （英语） Zbl 1387.05060号

离散数学。 341，第7号，2035-2048（2018）.
摘要：曲面\（mathbf{F}\）上的三角剖分是无环图在\（mat血红蛋白{F}）上的固定嵌入，每个面由长度为三的圈限定。三角剖分是即使每个顶点具有偶数阶。我们定义了曲面上偶数三角形的两个收缩，称为4收缩和孪晶收缩。本文首先确定环面上关于这两个约简的最小3-连通偶三角剖分的完整列表。其次，允许一个2度的顶点，并用另一个称为2-收缩的减少来代替孪晶收缩，我们建立了环面上所有最小偶数三角形的列表。我们还描述了列表在解决偶数三角形问题中的几种应用。

引用于三文件

MSC公司：

05年10月 平面图；图论的几何和拓扑方面
05C60型 图论中的同构问题（重构猜想等）和同态问题（子图嵌入等）

关键词：

均匀三角剖分;生成定理;圆环体
PDF格式BibTeX公司 XML格式引用
\textit{N.Matsumoto}等人，《离散数学》。341，第7号，2035--2048（2018；Zbl 1387.05060）
全文： DOI程序

参考文献：

[1] M.O.阿尔伯森。；Alpert，H。；贝尔卡斯特罗，S。；Hass，R.，《环形三角剖分的Grünbaum着色》，《图论》，63，68-81（2010）·Zbl 1201.05023号
[2] 阿隆，N。；R.伯克。；Buchin，K。；布钦，M。；索尔巴，P。；Shannigrahi，S.S。；斯派克曼，B。；Zumstein，P.，平面图的多色着色，（SCG’08：第二十四届计算几何年会论文集（2008），ACM），338-345·Zbl 1221.05125号
[3] Altshuler，A.，环面上正则映射的构造和计数，离散数学。，4, 201-217 (1973) ·Zbl 0253.05117号
[4] 阿佩尔，K。；Haken，W.，四色地图问题的解决，科学。美国，237108-121（1977）
[5] 阿佩尔，K。；Haken，W。；Koch，J.，每个平面图都是四色的。二、。可简化性，伊利诺伊州数学杂志。，21, 491-567 (1977) ·Zbl 0387.05010号
[6] 巴内特·D·W·生成射影平面的三角剖分。B、 33、222-230（1982）·兹比尔0509.52007
[7] 巴内特，D.W。；Edelson，A.L.，《所有2-流形都有有限多个极小三角形》，Israel J.Math。，67, 123-128 (1989) ·Zbl 0689.57008号
[8] Batagelj，V.，两类有限三角剖分的归纳定义，离散数学。，52, 113-121 (1984) ·Zbl 0553.05034号
[9] 布林克曼，G。；格林伯格，S。；格林希尔，C.S。；麦凯，B.D。；托马斯，R。；Wollan，P.，球面简单四边形的生成，离散数学。，305, 33-54 (2005) ·Zbl 1078.05023号
[10] 布鲁内特，R。；Nakamoto，A。；Negami，S.，封闭曲面上三角剖分的对角线翻转，保持特定属性，J.Combin。B、 68、295-309（1996）·Zbl 0861.05021号
[11] 德沃斯，M。；Seymour，P.D.，《平面图中部分3-着色的扩展》，J.Combination Theory Ser。B、 88、219-225（2005）·Zbl 1020.05027号
[12] Grünbaum，B.，猜想6，（Tutte，W.T.，组合数学的最新进展，第三届滑铁卢组合数学会议记录，1968年5月（1969年），学术出版社：纽约学术出版社），343·Zbl 0192.33101号
[13] 海伍德，P.J.，地图颜色定理，Q.J.数学。，24, 332-338 (1890)
[14] Higuchi，Y。；Nakamoto，A。；Ota，K。；Sakuma，T.，（N）-在圆环上进行偶数三角剖分和Dehn扭曲，离散数学。，311, 1128-1135 (2011) ·Zbl 1235.57013号
[15] Horev，E。；M.J.卡茨。；Krakovski，R。；Nakamoto，A.，三次二分平面图的多色4-染色，离散数学。，312, 715-719 (2012) ·Zbl 1316.05044号
[16] Joret，G。；Wood，D.R.，《不可约三角剖分很小》，J.Combin。B、 100446-455（2010）·Zbl 1203.05035号
[17] Kawarabayashi，K。；Nakamoto，A。；铃木，Y.，（N\）-在曲面上进行均匀三角剖分，J.Combina.Theory Ser。B、 99229-246（2009年）·Zbl 1193.05067号
[18] 小林，M。；Nakamoto，A。；Yamaguchi，T.，投影平面上立方偶数嵌入的多色4-着色，离散数学。，313, 2423-2431 (2013) ·Zbl 1279.05027号
[19] Kochol，M.，可定向表面中陷阱的多面体嵌入，Proc。阿默尔。数学。Soc.，1371613-1619（2009年）·Zbl 1197.05052号
[20] 科特布切克，M。；莫哈尔，B。；松本，N。；Nakamoto，A。；Noguchi，K。；Ozeki，K。；Vodopivec，A.，Grünbaum环面上偶数三角剖分的着色，图论，87，475-491（2018）·Zbl 1386.05061号
[21] Lawrencenko，S.，环面的不可约三角剖分，J.Sov。数学。。J.索夫。数学。，乌克兰。地理。Sb.，30，52-62（1987），翻译自·Zbl 0629.57013号
[22] 劳伦琴科，S。；Magomedov，A.M.，《所有面部2-可着色d-角度都是Grünbaum可着色的》，J.Combina.数学。组合计算。，95, 301-307 (2015) ·Zbl 1337.05043号
[23] 劳伦琴科，S。；Negami，S.，《克莱因瓶的不可约三角剖分》，J.Combin。B、 70、265-291（1997）·Zbl 0876.05023号
[24] 松本，N。；Nakamoto，A.，在球面上生成4连通的偶数三角网，离散数学。，338, 64-70 (2015) ·Zbl 1303.52010年
[25] N.Matsumoto，A.Nakamoto，（N）；N.Matsumoto、A.Nakamoto、\（N\）·Zbl 1327.05273号
[26] 莫哈尔，B。；Thomassen，C.，《曲面上的图形》（2001），约翰·霍普金斯大学出版社：约翰·霍普金大学出版社巴尔的摩·Zbl 0979.05002号
[27] Mukae，R。；Nakamoto，A。；铃木，Y.，3-曲面上的多色四边形，Congr。数字。，219, 43-51 (2014) ·Zbl 1314.05077号
[28] M.长岛。；Nakamoto，A。；Negami，S.，在曲面上生成3-连通四边形，Ars Combin.116371-384（2014）·Zbl 1340.05050号
[29] Nakamoto，A.，《克莱因瓶的不可约四边形》，横滨数学。J.，43，125-139（1995）·Zbl 0857.05025号
[30] Nakamoto，A.，环面的不可约四边形，J.组合理论。B、 67、183-201（1996）·Zbl 0857.05023号
[31] Nakamoto，A.，《生成最小阶数至少为3的曲面的四边形》，《图论》，30，223-234（1999）·Zbl 0924.05018号
[32] Nakamoto，A。；Noguchi，K。；Ozeki，K.，《曲面上偶数三角剖分的扩展》，SIAM J.离散数学。，29, 2075-2081 (2015) ·Zbl 1323.05043号
[33] Nakamoto，A。；Noguchi，K。；Ozeki，K.，曲面上图的循环4-着色，《图论》，82265-278（2016）·Zbl 1342.05048号
[34] A.Nakamoto，K.Noguchi，K.Ozeki，圆环上偶数三角剖分中的二部四边形，预印本。；A.Nakamoto，K.Noguchi，K.Ozeki，在圆环上的偶数三角中跨越二部四角形，预印本·Zbl 1323.05043号
[35] Nakamoto，A。；Ota，K.，关于曲面不可约三角剖分的注记，《图论》，20，227-233（1995）·Zbl 0834.05021号
[36] Nakamoto，A。；Sakuma，T。；铃木，Y.，（N）-球面上的均匀三角剖分翻转，《图论》，51，260-268（2006）·Zbl 1087.05018号
[37] Nakamoto，A。；铃木，Y.，（N\）-在射影平面上翻转偶数三角形，离散数学。，308, 5454-5462 (2008) ·Zbl 1178.05035号
[38] 斯坦尼茨，E。；Rademacher，H.，Vorlesungenüber Die Theorye Der Polieder（1934），《施普林格：柏林施普林格》·Zbl 0325.52001号
[39] T.Sulanke，低亏格曲面的不可约三角剖分，2006年。arXiv:math/0606690；T.Sulanke，低亏格曲面的不可约三角剖分，2006年。arXiv:数学/0606690·兹伯利1106.05036
[40] Sulanke，T.，《关于Klein瓶子不可约三角剖分的注记》，J.Combin。B、 964-972（2006年）·兹伯利1106.05036
[41] 铃木，Y。；Watanabe，T.，在投影平面上生成偶数三角形，《图论》，56，333-349（2007）·Zbl 1128.05019号
[42] Yamaguchi，T.，《圆环体上立方均匀嵌入的多色着色》（2014），横滨国立大学，（硕士论文）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。