德加斯·伯查特(Drgas-Burchardt,Ewa);安娜·费多罗维奇 超图的成本着色。 (英语) Zbl 1118.05033号 离散数学。 307,编号11-12,1298-1305(2007). 摘要:本文讨论超图代价着色的一些方面。证明了超图代价着色的著名布鲁克斯定理的推广。此外,研究了超图着色的最小代价与生成算术序列的代价集之间的关系。 MSC公司: 05C15号 图和超图的着色 05C65号 Hypergraphs(Hypergraph) 关键词:布鲁克斯型定理 PDF格式BibTeX公司 XML格式引用 \textit{E.Drgas-Burchardt}和\textit{A.Fiedorowicz},离散数学。307,编号11--12298--1305(2007;Zbl 1118.05033) 全文: 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的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。