不含4-圈或弦6-圈的平面图是(3,0,0)-可染的

刘佳,孙磊^*

山东师范大学数学与统计学院, 山东 济南 250014

出版日期:2018-12-20发布日期:2018-12-18

作者简介:刘佳(1993— ),女, 硕士研究生,研究方向为图论与组合优化. E-mail:793949186@qq.com^*通信作者简介:孙磊(1971— ),女,博士,副教授,研究方向为图论与组合优化. E-mail:Lsun@163.com
基金资助:国家自然科学基金资助项目(11701342);数学天元基金项目(11626148);山东省自然科学基金青年基金项目(ZR2016AQ01)

Planar graphs without 4-cycle or chordal-6-cycle are(3,0,0)-colorable

LIU Jia, SUN Lei^*

School of Mathematics and statistics, Shandong Normal University, Jinan 250014, Shandong, China

Online:2018-12-20Published:2018-12-18

摘要/Abstract

摘要： 设d₁,d₂,…,d_k是k个非负整数,若图G=(V,E)的顶点集V能被剖分成k个子集V₁,V₂,…,V_k,使得对任意的i=1,2,…,k,V_i的点导出子图G［V_i］的最大度至多为d_i,则称图G是(d₁,d₂,…,d_k)-可染的。关于平面图的染色,有以下结论:不含4-圈或弦6-圈的平面图是(3,0,0)-可染的。


PDF全文下载地址:

http://lxbwk.njournal.sdu.edu.cn/CN/article/downloadArticleFile.do?attachType=PDF&id=3001