×
Kittikorn Nakprasit公司;蓬帕特·西特雷泰

没有成对相邻3-、4-、5-和6-圈的平面图是4-可选择的。 （英语） Zbl 1489.05032号

台湾J.数学。 25，第6号，1113-1135（2021）.
图（G）的一个（k）-列表赋值为（G）中的每个顶点（v）分配一个至少有（k）种颜色的列表（L（v））。如果对于（G）的每一个（k）-列表赋值（L）都存在一个（G）顶点的适当着色（varphi），使得每个顶点（v）的L（v）中的（varphi（v）是可选择的。解决P.Erdõs的一个猜想，这是一个著名的结果C.托马森[J.Comb.Theory，Ser.B 62，No.1，180–181（1994；Zbl 0805.05023号)]意味着每个平面图都是可选择的。Voigt是第一个提出不可选择的平面图的人。一个流行而重要的研究方向是验证平面图是可选择的充分条件，通常通过对循环施加限制。本文证明了一个没有成对邻接圈的平面图是可选择的，改进了已有的一些结果。
审核人：Ilkyoo Choi（永宁）

MSC公司：

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

关键词：

4种可选;放电方法;列表染色;平面图

引文：

Zbl 0469.05032号;Zbl 0805.05023号
PDF格式BibTeX公司 XML格式引用
\textit{K.Nakprasit}和\textit{P.Sittritai}，台湾数学杂志。25，编号6，1113--1135（2021；Zbl 1489.05032）
全文： 内政部 arXiv公司

参考文献：

[1] K.Appel和W.Haken，每个平面图都有四种颜色I：放电伊利诺伊州J.数学。21（1977），第3期，429-490·Zbl 0387.0509号
[2] K.Appel、W.Haken和J.Koch，每个平面图都是四个可着色的II：可约简性伊利诺伊州J.数学。21（1977），第3期，491-567·兹伯利0387.05010
[3] O.V.Borodin和A.O.Ivanova，没有三角形圈的平面图是可以选择的，同胞。È勒克特隆。Mat.Izv公司。5 (2008), 75-79. ·Zbl 1299.05116号
[4] P.Cheng、M.Chen和Y.Wang，与三角形相邻的无（4）-圈的平面图是可选择的，离散数学。339（2016），第12期，3052-3057·Zbl 1343.05053号
[5] P·埃尔德斯、A·L·鲁宾和H·泰勒，图的可选择性，单位：西海岸组合数学、图论和计算会议论文集（加州阿卡塔洪堡州立大学，1979年），第125-157页，国会。数字。二十六、 实用数学。，温尼伯，曼彻斯特，1980年·兹伯利0469.05032
[6] B.Farzad，无（7）-圈的平面图是可选择的，SIAM J.离散数学。23（2009），第3期，1179-1199·Zbl 1207.05052号
[7] G.Fijavć、M.Juvan、B.Mohar和R.Škrekovski，无特定长度圈的平面图《欧洲联合期刊》第23卷（2002年），第4期，第377-388页·Zbl 1001.05042号
[8] S.Gutner，平面图选择的复杂性，离散数学。159（1996），第1-3期，第119-130页·Zbl 0865.05066号
[9] 胡德庆和吴敬琏，无相交的平面图\（5）-圈是\（4）-可选择的，离散数学。340（2017），编号8，1788-1792·Zbl 1362.05036号
[10] P.C.B.Lam、B.Xu和J.Liu，无（4）圈平面图的（4）-可选择性J.Combina.理论系列。B 76（1999），第1期，117-126·Zbl 0931.05036号
[11] C.托马森，每个平面图都是可选择的J.Combina.理论系列。B 62（1994），第1期，180-181·Zbl 0805.05023号
[12] V.G.振动，用规定的颜色给图的顶点着色，磁盘。Analiz 1976（1976），第29号，Metody Diskret。分析。v Teorii Kodov i Shem案，3-10，101。
[13] M.Voigt，平面图的列表着色，离散数学。120（1993），第1-3期，第215-219页·Zbl 0790.05030号
[14] W.Wang和K.-W.Lih，无五圈平面图的可选择性和边选择性，申请。数学。莱特。15（2002），第561-565号·Zbl 0994.05060号
[15] ____,无相交三角形平面图的可选择性和边选择性，SIAM J.离散数学。15（2002），第4期，538-545·Zbl 1006.05024号
[16] R.Xu和J.-L.Wu，平面图可选择的一个充分条件，离散应用。数学。224 (2017), 120-122. ·Zbl 1361.05035号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。