玛丽亚·丘德诺夫斯基;保罗·西摩 无爪图形。六： 着色。 （英语） Zbl 1207.05050号 J.库姆。理论，Ser。B类 100，第6号，560-572（2010）。 设\（G\）是一个具有独立数\（\alpha（G）\geq3\）的无爪图。然后，证明了色数（chi（G）leq2\omega（G））是团数。这类似于维辛定理，用于（chi（H）leq\omega（H）+1）的简单图的线图（H）。给出的示例表明，对于\（\chi（G）\），边界\（2\omega（G））是尖锐的，但如果条件\（\alpha（G。还考虑了选择数（ch（G）），它是一个列表着色数，并且证明了对于具有（alpha（G）\geq3）的无爪图，除了可能的一类特殊的无爪图形（Schläfli图，这在作者描述无爪图的一系列文章中有描述[“无爪图的结构”，《2005年组合学调查》。2005年7月10日至15日，英国达勒姆大学，第20届英国组合会议论文。剑桥：剑桥大学出版社。伦敦数学学会讲座笔记系列327153-171（2005；Zbl 1109.05092号); “无爪图。I：可定向棱镜图”，J.Comb。理论，Ser。B 97，没有。6, 867–903 (2007;Zbl 1128.05031号); “无爪图。II：无定向棱镜图”，J.Comb。理论，Ser。B 98，没有。2, 249–290 (2008;Zbl 1137.05040号); “无爪图。III：圆形区间图，”J.Comb。理论，Ser。B 98，没有。4, 812–834 (2008;Zbl 1158.05035号); “无爪图。IV：分解定理”，J.Comb。理论，Ser。B 98，编号。5, 839–938 (2008;Zbl 1152.05038号); “无爪图。V.全球结构”，J.Comb。理论，Ser。B 98，没有。6, 1373–1410 (2008;Zbl 1196.05043号)]).审核人：拉尔夫·福德雷（孟菲斯） 引用于4评论引用于26文件 MSC公司： 05C15号 图和超图的着色 05C35号 图论中的极值问题 关键词：无爪图;着色;选择数 引文：Zbl 1109.05092号;Zbl 1128.05031号;Zbl 1137.05040号;Zbl 1158.05035号;Zbl 1152.05038号;Zbl 1196.05043号 PDF格式BibTeX公司 XML格式引用 \textit{M.Chudnovsky}和\textit{P.Seymour}，J.Comb。理论，Ser。B 100，编号6，560--572（2010；Zbl 1207.05050） 全文： 内政部 参考文献： [1] Cameron，P.，强正则图，（Beineke，L.W.；Wilson，R.J.，《代数图论专题》（2004），剑桥大学出版社：剑桥大学出版社），203-221·Zbl 1067.05079号 [2] Chudnovsky，M。；Seymour，P.，无爪图II。无向棱镜图，J.组合理论。B、 98812-834（2008）·Zbl 1158.05035号 [3] Chudnovsky，M。；Seymour，P.，《无爪图V.全局结构》，J.Combina.Theory Ser。B、 98、1373-1410（2008）·Zbl 1196.05043号 [4] Erdös，P。；鲁宾，A.L。；Taylor，H.，图的可选择性，Congr。数字。，26, 125-157 (1980) ·Zbl 0469.05032号 [5] Kim，J.H.，Ramsey数（R（3，t））具有数量级（frac{t^2}{log t}），随机结构算法，7173-207（1995）·兹伯利0832.005084 [6] Vizing，V.，关于图的色类的估计，Diskret。分析。，3, 25-30 (1964) [7] Berge，C.，Sur le couplage maximum d'un grape，C.R.数学。阿卡德。科学。巴黎，247258-259（1958）·兹伯利0086.16301 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。