×

关于图的圆色数的一些结果。 (英语) Zbl 1174.05377号

摘要:对于具有(k,d)=1和(k\geqsleat 2d\)的两个整数\(k\)和\(d\。图(G)的圆色数(chi_c(G))是(k/d)的最小值,其中(G)允许同态到(G^d_k)。研究了(chi_c(G-v))和(chi_c(G))之间的关系。特别地,确定了任意顶点(v)的圆色数(G^d_k-v)。给出了对任意顶点(v)具有(chi_c(G-v)=chi_c。研究了图的循环色数的一些下界,证明了图的循环色数达到下界\(\chi-1+1/\alpha\)的一个充要条件,其中\(\chi\)是\(G\)的色数,\(\alpha\)是它的独立数。

MSC公司:

05C15号 图和超图的着色
PDF格式BibTeX公司 XML格式引用