赖洪健;林建良;布鲁斯·蒙哥马利;水、陶植;范素海 图的条件着色。 （英语） Zbl 1102.05022号 离散数学。 306，第16号，1997-2004（2006）. 对于整数\（r>0），图\（G\）的条件\（k，r）\）-着色是\（G~）顶点的适当\（k）-着色，使得\（G_）中至少有\（r\）个度的每个顶点都与至少具有\（r）种不同颜色的顶点相邻。图（G）具有条件着色的最小整数（k）是第（r）阶条件色数。本文研究了图G的条件色数的性质和界。审核人：斯坦尼斯拉夫·詹德罗（科希策） 引用于1审查引用于35文件 MSC公司： 05C15号 图和超图的着色 关键词：条件色数 PDF格式BibTeX公司 XML格式引用 \textit{H.-J.Lai}等人，《离散数学》。306，第16号，1997--2004（2006；Zbl 1102.05022） 全文： 内政部 参考文献： [1] K.Appel，W.Haken，《每个平面图都是四色的》，第1部分，《排放》，伊利诺伊州数学杂志。21 (1977) 429-490.; K.Appel，W.Haken，《每个平面图都是四色的》，第1部分，《排放》，伊利诺伊州数学杂志。21 (1977) 429-490. ·Zbl 0387.0509号 [2] K.Appel，W.Haken，J.Kock，每一个平面地图都是四色的，第2部分，可还原性，伊利诺伊州数学杂志。21 (1977) 491-567.; K.Appel，W.Haken，J.Kock，《每个平面图都是四色的》，第2部分，可还原性，伊利诺伊州数学杂志。21 (1977) 491-567. ·Zbl 0387.05010号 [3] 邦迪，J.A。；Murty，U.S.R.，图论及其应用（1981），北荷兰人：北荷兰爱思维尔·Zbl 1134.05001号 [4] Brooks，R.L.，《关于网络节点的着色》，Proc。剑桥菲洛斯。Soc.，37194-197（1941年）·兹比尔0027.26403 [5] Heawood，P.J.，地图颜色定理，四分之一。J.纯粹数学。，24, 332-338 (1890) [6] 赖，H.-J。；蒙哥马利，B。；Poon，H.，动态色数的上界，Ars Combinatoria，68193-201（2003）·Zbl 1073.05531号 [7] H.-J.Lai，H.Poon，未出版注释。；H.-J.Lai，H.Poon，未发表注释。 [8] X.Meng，L.Miao，Z.Gong，B.Su，伪哈林图的条件着色数，Ars Combinatoria，to appear。；X.Meng，L.Miao，Z.Gong，B.Su，伪哈林图的条件着色数，Ars Combinatoria，to appear。 [9] 罗伯逊，N。；桑德斯，D。；西摩，P.D。；托马斯，R.，四色定理，J.组合理论。B、 70、2-44（1997年）·Zbl 0883.05056号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。