不含4-圈和5-圈的平面图的非正常2-染色的一个新结果

摘要：

设d1,d2,…,dk是k个非负整数,若图G=(V,E)的顶点集V能被剖分成k个子集V1,V2,…,Vk,使得对任意的i=1,…,k,Vi的点导出子图G[Vi]的最大度至多为di,则称图G是(d1,d2,…,dk)-可染的,本文证明了既不合4-圈又不含5-圈的平面图是(9,9)-可染的.

关键词：非正常染色、可平面图、圈

所属期刊栏目：34

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

资助基金：国家自然科学基金青年基金11701342;天元基金11626148;山东省自然科学基金青年基金ZR2016AQ01

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

页数：共6页

页码：205-210