图的色数与着色数的上界

Journal of Wuyi University(Natural Science Edition)（2012）

引用 0|浏览9

暂无评分

摘要

证明了对于围长不少于2k1的图G,其色数X(G)≤c((bk,2k+1+2)n)1/k+1+2,其中c=c(k)且limk→∞ c(k)=1,bt,k是G的booksize.另外还证明了对于围长不少于2k+1的图G,其着色数σ(G)≤[bk,2k+1+1)n/2]1/k+2.

查看译文

关键词

chromatic number,girth,undirected graph,coloring number

AI 理解论文

溯源树

样例

生成溯源树，研究论文发展脉络

Chat Paper

正在生成论文摘要