×
王伟;吴宝英（音）;严志丹;薛妮妮

图的列表顶点荫度猜想的较弱版本。 （英语） Zbl 1327.05127号

图形梳。 第5期第31号，1779-1787（2015）.
摘要：图（G\）的顶点荫度\（\rho（G）\）是着色\（G\。列表顶点荫度\（\rho_l（G）\）是这个概念的列表着色版本。L.Zhen先生和B.吴[图梳25，第1期，123–128（2009；Zbl 1188.05083号)]推测每当（V（G）|leq 3\rho（G））。本文证明了用（frac{5}{2}（G）+frac{1}{2{）替换（3\rho（G））得到的猜想的较弱版本。

引用于1审查
引用于三文件

MSC公司：

05C15号 图和超图的着色

关键词：

列表染色;顶点荫度;列表顶点荫度

引文：

Zbl 1188.05083号
PDF格式BibTeX公司 XML格式引用
\textit{W.Wang}等人，图梳。第5号第31页，1779-1787（2015；Zbl 1327.05127）
全文： 内政部

参考文献：

[1] Borodin，O.V.，Ivanova，A.O.：没有与3圈相邻的4圈的平面图是列表顶点2树状的。《图论杂志》62，234-240（2009）·Zbl 1180.05035号 ·doi:10.1002/jgt.20394文件
[2] Borodin，O.V.，Kostochka，A.V.，Toft，B.：可变简并性：Brooks和Gallais定理的扩展。离散数学。214, 101-112 (2000) ·Zbl 0949.05029号 ·doi:10.1016/S0012-365X（99）00221-6
[3] Chartrand，G.，Kronk，H.V.：平面图的点算术。J.隆德。数学。Soc.44612-616（1969）·Zbl 0175.50505号 ·doi:10.1112/jlms/s1-44.1.612
[4] Chartrand，G.，Kronk，H.V.，Wall，C.E.：图的点树度。以色列。数学杂志。6, 169-175 (1968) ·Zbl 0164.54201号 ·doi:10.1007/BF02760181
[5] Erdős，P.，Rubin，A.L.，Taylor，H.：图的可选择性。Cong.数字。26, 125-157 (1979) ·Zbl 0469.05032号
[6] Noel，J.A。；Reed，文学学士。；Wu，H.：Ohba猜想的证明（预印本）。arXiv:1211.1999（2012）·Zbl 1320.05045号
[7] Ohba，K.：关于可色图。《图论杂志》40，130-135（2002）·Zbl 1004.05030号 ·doi:10.1002/jgt.10033
[8] Raspaud，A.，Wang，W.：关于平面图的顶点荫度。Eur.J.库姆。29, 1064-1075 (2008) ·Zbl 1144.05024号 ·doi:10.1016/j.ejc.2007.11.022
[9] Reed，B.，Sudakov，B.：列出色数接近图形顺序时的着色。组合数学25，117-123（2004）·兹比尔1063.05049 ·文件编号：10.1007/s00493-005-0010-x
[10] Vizing，V.G.：用规定的颜色给图的顶点着色。Diskret Analiz 29，3-10（1976）·兹比尔0362.05060
[11] 薛，N.，王，W.：一些完全多部图的列表点荫度。阿尔斯·库姆。105, 457-462 (2012) ·Zbl 1274.05182号
[12] 薛，N.，吴，B.：图的列表点荫度。离散数学。算法应用。4, 1250027 (2012) ·Zbl 1257.05048号
[13] Zhen，L.，Wu，B.：稠密图的列表点荫度。图表组合。25, 123-128 (2009) ·Zbl 1188.05083号 ·doi:10.1007/s00373-008-0827-3
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。