首页> 中文期刊> 《天水师范学院学报》 >几类特殊图的补倍图的点色数

几类特殊图的补倍图的点色数

         

摘要

若图G的任意两个相邻顶点染不同的颜色,则称为图G的一个正常染色.图G是k可着色的,若图G存在一个正常k着色.正常k着色的最小k值称为图C的色数.文章研究了完全图、圈、路的补倍图的点色数.

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号