不包含｛4，5，7｝－圈平面图是3－可染的

摘要：

文章根据不包含｛4，5，7｝－圈平面图是3－可染极小反例的几个性质。接着根据每个不包含｛4，5，6，7｝－圈的平面图是3－可染的定理，利用discharging规则证明每个不包含｛4，5，7｝－圈平面图是3－可染的。

关键词：平面图、discharging方法、3-可染

分类号：O157.5(代数、数论、组合理论)

资助基金：国家自然科学基金项目61170246；福建省高校服务海西项目2008HX03；福建省教育厅 A 类项目JA12245S

在线出版日期：2015-08-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：52-56