×
徐仁宇;吴建良

平面图可4选的一个充分条件。 （英语） Zbl 1361.05035号

离散应用程序。数学。 224, 120-122 (2017).
小结：设（G）是平面图，我们证明了如果（G）的每个5圈不同时相邻于3圈和4圈，则（G）为4可选择。

引用于2评论
引用于7文件

MSC公司：

05年10月 平面图；图论的几何和拓扑方面
05C15号 图和超图的着色
05C38号 路径和循环

关键词：

平面图;着色;选择数
PDF格式BibTeX公司 XML格式引用
\textit{R.Xu}和\textit{J.-L.Wu}，离散应用。数学。224120--122（2017；Zbl 1361.05035）
全文： 内政部

参考文献：

[1] 邦迪，J.A。；Murty，U.S.R.，《图论》（2008），Springer·Zbl 1134.05001号
[2] 硼蛋白，O.V。；Ivanova，A.O.，没有三角形4圈的平面图是4可选择的，Sib。È勒克特隆。材料代表，575-79（2008）·Zbl 1299.05116号
[4] Farzad，B.，没有7圈的平面图是4可选择的，SIAM J.离散数学。，23, 1179-1199 (2009) ·Zbl 1207.05052号
[5] Fijavz，G.等人。；Juvan，M。；莫哈尔，B。；Skrekovski，R.，《没有特定长度圈的平面图》，《欧洲组合杂志》，23，377-388（2002）·Zbl 1001.05042号
[6] Gutner，S.，平面图选择的复杂性，离散数学。，159, 119-130 (1996) ·Zbl 0865.05066号
[7] Lam，P.C.B。；徐，B。；Liu，J.，没有4-环的平面图的4-可选择性，J.组合理论系列。B、 76、117-126（1999）·Zbl 0931.05036号
[8] Mirzakhani，M.，一个小的非4-可选择平面图，Bull。Inst.组合应用。，17, 15-18 (1996) ·Zbl 0860.05029号
[9] Thomassen，C.，《每个平面图都是5个可选择的》，J.Combin，Theory Ser。B、 62、1、180-181（1994）·Zbl 0805.05023号
[10] Vizing，V.G.，给定颜色的顶点着色，Metody Diskret。分析。，29，3-10（1976），（俄语）·Zbl 1249.90303号
[11] Voigt，M.，平面图的列表着色，离散数学。，120, 215-219 (1993) ·Zbl 0790.05030号
[12] Wang，W.F。；Lih，K.W.，无五圈平面图的可选择性和边可选择性，应用。数学。莱特。，15, 561-565 (2002) ·Zbl 0994.05060号
[13] Wang，W.F。；Lih，K.W.，无相交三角形平面图的可选择性和边选择性，SIAM J.离散数学。，15, 538-545 (2002) ·Zbl 1006.05024号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。