迈克尔·莫洛伊;布鲁斯·里德 全色数的界。 （英语） Zbl 0921.05033号 组合数学 18，第2期，241-280（1998年）. 图（G）的全色是对其顶点和边的颜色赋值，这样就不会有两条相邻边具有相同的颜色，也不会有两个相邻顶点具有相同的色彩，并且没有边与其端点之一具有相同的色泽。全色数\（\chi''（G）\）是\（G\）全色所需的最少颜色数。作者证明了任何具有最大度（Delta）的图的总色数最多为（Delta。特别地，他们表明，对于足够大的（Delta），这样一个图的总色数最多为（Delta+10^{26}）。这种方法是概率的。审核人：乌尔里克·鲍曼（德累斯顿） 引用于2评论引用于31文件 MSC公司： 05C15号 图和超图的着色 关键词：总着色;总色数 PDF格式BibTeX公司 XML格式引用 \textit｛M.Molloy｝和\textit｛B.Reed｝，Combinatorica 18，编号241-280（1998；Zbl 0921.05033） 全文： 内政部