全着色猜想相关论文
引进了图的全着色矩阵的概念,从而给出了n阶完全图全着色的构造,并推广到任意n阶图G的最大度Δ(G)=n-1的情形,给出了与猜想等价的......
本文引进全着色矩阵的概念,每个全着色矩阵确定一个简单图及其一全着色。若图G的全色数为k,G的任一真子图的全色数均小于k,称G为k-......
对于图G=（V，E），一个正常全着色就是从VUE到一个整数集的映射，使VUE中的任意两个相邻或相关联的元素都着不同的颜色，图G=（V，E）的全色数xτ（G）定......
证明了：如果图G的最大度顶点数r(G)满足r(G)≤｜V(G)｜-Δ(G)-1，且δ(G)+2Δ(G)≥(5)/(2)｜V(G)｜+(3. 则G的全色数xT(G)=Δ(G)+1.......
