加载中…
As a natural generalization of chromatic number of a graph, the circular chromatic number of graphs (or the star chromatic number) was introduced by A.Vince in 1988. Let denote the th iterated Mycielski graph of . It was conjectured by Chang, Huang and Zhu(Discrete mathematics,205(1999), 23-37) that for all In 2004, D.D.F. Liu proved the conjecture when , . In this paper,we show that the result can be strengthened to the following: if $t\ge 4n\ge {11/12}2^{t-1}+2t+{1/3}\chi_c(M^t(K_n))=\chi(M^t(K_n))$.

生成讲解博客的中文版本

生成AI智能校验的中文版本