基拉科斯，K。;B.里德。 对总图进行分数着色。 （英语） Zbl 0795.05056号 组合数学 13，第4期，435-440（1993）. 对于任何具有最大顶点度的简单图\（G=（V，E）\），我们在顶点集\（V（G）\cup E（G）=F\）上形成了一个具有稳定集\（T\）的全图。证明了线性规划中最小值的可行解\[\min\left\{w\bar 1:w\geq 0，\sum_{u\in T}w_ T\geq 1，\；u\在F中，\；在{\mathcal S}\right\}中\]上面以\（Delta+2\）为界，其中\（{mathcal S}\）是\（G\）的全稳定集族。审核人：J.菲亚姆西克 引用于9文件 MSC公司： 05C15号 图和超图的着色 05C70号 具有特殊属性的边子集（因子分解、匹配、分区、覆盖和打包等） 90立方厘米 整数编程 关键词：着色;简单图形;总图;稳定集 PDF格式BibTeX公司 XML格式引用 \textit{K.Kilakos}和\textit{B.Reed}，组合数学13，第4期，435--440（1993；Zbl 0795.05056） 全文： 内政部 参考文献： [1] M.Behzad：图及其色数，博士论文（密歇根州立大学）。，(1965). [2] J.Edmonds：《最大匹配和0.1顶点的多面体》，国家标准局研究杂志（B）69（1965），125-130·兹比尔0141.21802 [3] D.R.Fulkerson：《反块多面体》，《组合理论B 12》（1972年）。50-71. ·Zbl 0227.05015号 ·doi:10.1016/0095-8956（72）90032-9 [4] H.R.Hind：全色数的上界。，图与组合学6（1990），153-158·Zbl 0725.05043号 ·doi:10.1007/BF01787726 [5] J.Ryan：分数全着色，离散应用。数学。27 (1990), 287-292. ·Zbl 0731.05018号 ·doi:10.1016/0166-218X（90）90073-L [6] N.Vijayaditya：关于图的全色数，J.London Math。Soc.（2）3（1971），405-408·Zbl 0223.05103号 ·doi:10.1112/jlms/s2-3.3.405 [7] V.G.Vizing：图论中的一些未解决问题（俄语），Uspekhi Math。恶心。23 (1968), 117-134. 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。