卡斯滕·托马森;Erdős，Paul;尤塞夫·阿拉维;帕雷什·马尔德。;艾伦·J·施温克。 连通图的色和的紧界。 （英语） Zbl 0677.05028号 J.图论 第353-357号第13页（1989年）. 图（G）顶点的适当着色为相邻顶点指定不同的颜色。将\（G\）的色和\（\ Sigma（G）\）定义为所有顶点上的最小可能总和，该总和可以在使用自然数的颜色的\（G\）的所有适当着色中出现。对于任何具有（n）个顶点和（e）个边的图（G），色和最多为（n+e）。本文确定了连通图的色和的紧界：（\lceil\sqrt{8e}\rceil\leq\Sigma（G）\leq\floor\frac{3}{2}（e+1）\rfloor.）对于没有孤立顶点的不连通图（G\）（\lceil\sqrt{8e}\rceil\Sigma（G）\leq3e\）成立。审核人：尤·鲍曼 引用于15文件 MSC公司： 05C15号 图和超图的着色 关键词：适当的颜色;色和 PDF格式BibTeX公司 XML格式引用 \textit{C.Thomassen}et al.，J.图论13，No.3，353--357（1989；Zbl 0677.05028） 全文： DOI程序 参考文献： [1] 图和有向图（第二版）。Wadsworth和Brooks/Cole，加利福尼亚州蒙特雷（1986）。 [2] 图的色和。西密歇根大学博士论文（1989年）即将发表。 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。