×

三角剖分的Grünbaum染色的色诱导子图。 (英语) Zbl 1465.05059号

摘要:我们考虑Grünbaum着色三角剖分,它是对适当的3边着色嵌入立方图的对偶。以前对三角剖分的Grünbaum着色的颜色诱导子图(CISG)的研究集中于确定嵌入的哪些属性对应于所有连接的CISG。在这里,我们从多个角度来研究CISG,包括在先前工作的基础上确定这些结果何时可以概括和不可以概括。我们确定《销售公约》何时可以、何时不能成为树木或森林,并回答以下问题M.卡赛等[离散应用数学.215,155–163(2016;Zbl 1346.05075号)]关于是否可以对每棵CISG树进行Grünbaum彩色三角剖分。

MSC公司:

05C15号 图和超图的着色
PDF格式BibTeX公司 XML格式引用
全文: 链接

参考文献:

[1] M.O.Albertson、H.Alpert、s-M.belcastro和R.Haas,环形三角剖分的Gr¨unbaum着色,《图形理论》63(1)(2010),68-81。https://doi。网址:10.1002/jgt.20406·Zbl 1201.05023号
[2] s-m.belcastro,嵌入三次图的Hamilton圈对偶色诱导子图,(已提交)·Zbl 1482.05233号
[3] A.Gagarin、W.Kocay和D.Neilson,环面上小型图的嵌入,Cubo Mat.Educ.5(2)(2003),351-371·Zbl 1069.05025号
[4] E.Gottlieb和K.Shelton,球面三角剖分的Gr¨unbaum着色的色诱导子图,澳大利亚。J.Combin.30(2004),183-192·Zbl 1053.05048号
[5] M.Kasai,N.Matsumoto和A.Nakamoto,投影平面上三角剖分的Gr¨unbaum着色,Disc。申请。数学215(2016),155-163。https://doi.org/10.1016/j.dam.2016.07.012 ·Zbl 1346.05075号
[6] M.Kotrb´c´k,N Matsumoto,B.Mohar,A.Nakamoto,k.Noguchi,k.Ozeki和A.Vodopivec,曲面上均匀三角剖分的Gr¨unbaum着色,J.Graph Theory87(4)(2018),475-491·Zbl 1386.05061号
[7] B.Mohar和A.Vodopivec,关于三次图的多面体嵌入,Combin.Probab。计算15(6)(2006),877-893。https://doi.org/10.1017/S0963548306007607号·Zbl 1108.05033号
[8] C.St.J.A.Nash-Williams,有限图的边-双联生成树,J.London Math。《社会分类》第36卷(1961年),第445-450页·Zbl 0102.38805号
[9] R.Steinberg,《三色问题的状态》,inQuo Vadis,图论?,(编辑:J.Gimbel、J.W.Kennedy和L.V.Quintas),Ann.Disc。数学。55(1993), 211-248. ·Zbl 0791.05044号
[10] W.T.Tutte,《关于将图分解为不相关因子的问题》,J.London Math。Soc.36(1961),221-230·Zbl 0096.38001号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。