×

超图的成本着色。 (英语) Zbl 1118.05033号

摘要:本文讨论超图代价着色的一些方面。证明了超图代价着色的著名布鲁克斯定理的推广。此外,研究了超图着色的最小代价与生成算术序列的代价集之间的关系。

MSC公司:

05C15号 图和超图的着色
05C65号 Hypergraphs(Hypergraph)
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

参考文献:

[1] Berge,C.,超图(1989),北荷兰:北荷兰阿姆斯特丹·Zbl 0334.05117号
[2] Erdös,P。;库比卡,E。;Schwenk,A.,《需要多种颜色才能实现色和的图》,Congr。数字。,71, 17-28 (1990) ·Zbl 0704.05020号
[3] Kostochka公司。;施蒂比茨,M。;Wirth,B.,Brooks和Gallai扩展的颜色定理,离散数学。,162, 299-303 (1996) ·Zbl 0871.05024号
[4] E.Kubicka,A.J.Schwenk,《色和导论》,第十七届ACM计算机科学年会论文集,ACM出版社,纽约,1989年,第39-45页。;E.Kubicka,A.J.Schwenk,《色和导论》,第十七届ACM计算机科学年会论文集,ACM出版社,纽约,1989年,第39-45页。
[5] Mitchem,J。;Morris,P.,关于图的代价色数,离散数学。,171, 201-211 (1997) ·Zbl 0876.05031号
[6] 托马森,C。;Erdös,P。;Alavi,Y。;Malde,P.J。;Schwenk,A.J.,连通图色和的紧界,图论,1353-357(1989)·Zbl 0677.05028号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。