首页> 中文期刊> 《嘉兴学院学报》 >联图Cn∨Kn-3,n的全染色

联图Cn∨Kn-3,n的全染色

         

摘要

Vizing和Behazd独立地提出了著名的全染色猜想(TCC):任何最大度为Δ的简单图都是Δ+2全可染的.文章通过图的边染色来探究图的全染色,证明了联图G=Cn∨Kn-3,n不仅满足全染色猜想,而且还是第一型的,即χ″(G)=Δ(G)+1.

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号