首页 | 本学科首页   官方微博 | 高级检索  
     

不含6-圈和相邻5-圈的平面图的全染色
作者姓名:谭香
作者单位:山东财经大学数学与数量经济学院
基金项目:国家自然科学基金资助项目(11401386);山东省自然科学基金资助项目(ZR2013AM006);山东省高等学校科技计划项目(J14LI55)
摘    要:设G是最大度Δ≥6的平面图。证明了若G不含6-圈和相邻的5-圈,则全染色数χ″(G)=Δ+1。

关 键 词:平面图  全染色  相邻5-圈
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号