吴建转;林文松 关于图的圆色数的一些结果。 (英语) Zbl 1174.05377号 J.东南大学,英语。预计起飞时间。 24,第2期,253-256(2008). 摘要:对于具有(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号 图和超图的着色 关键词:\((k,d)\)-着色;\(r \)-循环着色;圆色数;迈基尔斯基图 PDF格式BibTeX公司 XML格式引用 \textit{J.Wu}和\textit{W.Lin},英国东南大学。第24版,第2期,253--256(2008;Zbl 1174.05377)