圆团数论文

  • 关于图的圆色数和圆团数

    关于图的圆色数和圆团数

    论文摘要圆色数xc(G)作为色数概念的一个推广首先是由朱绪鼎在[22]中提出的,并且他在这篇文章中证明了任一个图的圆色数与它的星色数相等。星色数x*(G)是由A.Vince在[...
  • 圆色数和圆不完美图

    圆色数和圆不完美图

    论文摘要一个图G的圆色数xc(G)是图G的色数x(G)的自然推广,最初是由Vince于1988年以“星色数”的定义提出来的。朱绪鼎在文献[3]中用类似Hajos定理的一些操作,...