全染色论文

论文摘要图的染色是图论研究中的备受关注的重要课题之一.图G的一个k一一般全染色是指映射f:V（G）∪E（G）→[1,k].一旦uv∈GE（G）,就有f（u）≠f（v）,那么f称...

论文摘要令χvet（G）=min{k|G存在k-VDET染色},称χvet（G）为图G的点可区别E-全色数.运用分析法和反证法,讨论并给出了完全二部图K10,n（91≤n≤21...

论文摘要设G为简单图.G的全k-染色是指k种颜色1,2,…,k对图G的全体顶点及边的一个分配.设c是图G的一个全k-染色,任意的x∈V（G）,称■为点x的扩展和,其中N（x）=...

论文摘要对于任意给定的有限图和任一正整数k,本文证明图的k-全染色存在性问题等价于一个多元多项式方程组在{1,2,…,k}范围的求解问题,并通过使用Grbner基给出一个图k...