首页> 中文期刊>数学研究 >两类Mycielski图及一些平面图的均匀全色数

两类Mycielski图及一些平面图的均匀全色数

     

摘要

对于图G(V,E)的正常k-全染色φ称为G(V,E)的k-均匀全染色,当且仅当任意两个色类中的元素总数至多相差1. xvee(G)=min{k|存在图G的一个k-均匀全染色}称为G的均匀全色数. 本文得到了两类Mycielski图及圈,轮图和扇形的均匀全色数.

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号