圆色数论文

图的圆色数的若干结果
论文摘要本文主要研究图的圆色数,得到了图的圆色数的若干结果.本文共分为四部分.第一部分介绍了圆色数的概念及基本性质,给出了偶图、完全图、圈、扇和轮的圆色数,并定义了完全k/d部...
关于图的圆色数和圆团数
论文摘要圆色数xc（G）作为色数概念的一个推广首先是由朱绪鼎在[22]中提出的,并且他在这篇文章中证明了任一个图的圆色数与它的星色数相等。星色数x*（G）是由A.Vince在[...
圆色数和圆不完美图
论文摘要一个图G的圆色数xc（G）是图G的色数x（G）的自然推广,最初是由Vince于1988年以“星色数”的定义提出来的。朱绪鼎在文献[3]中用类似Hajos定理的一些操作,...