首页> 中文期刊> 《吉林师范大学学报(自然科学版)》 >不包含{4,5,7}-圈平面图是3-可染的

不包含{4,5,7}-圈平面图是3-可染的

         

摘要

This article according to the several properties of minimal counterexample that planar graph without 4 and 5 7-cycles is 3-colorable .Then according to theorem that planar graph without 4 and 5 6 7-cycles is 3-colorable ,Finally using discharging rule that Planar graphs without cycles of length 4 ,5 ,7 are 3-colorable .%文章根据不包含{4,5,7}-圈平面图是3-可染极小反例的几个性质。接着根据每个不包含{4,5,6,7}-圈的平面图是3-可染的定理,利用discharging规则证明每个不包含{4,5,7}-圈平面图是3-可染的。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号