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

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

作　　者：刘佳 孙磊[1] LIU Jia;SUN Lei(School of Mathematics and statistics,Shandong Normal University,Jinan 250014,Shandong,China)

机构地区：[1]山东师范大学数学与统计学院,山东济南250014

出　　处：《山东大学学报（理学版）》2018年第12期31-40,47,共11页Journal of Shandong University(Natural Science)

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

摘　　要：设d_1,d_2,…,d_k是k个非负整数,若图G=(V,E)的顶点集V能被剖分成k个子集V_1,V_2,…,V_k,使得对任意的i=1,2,…,k,V_i的点导出子图G[V_i]的最大度至多为d_i,则称图G是(d_1,d_2,…,d_k)-可染的。关于平面图的染色,有以下结论:不含4-圈或弦6-圈的平面图是(3,0,0)-可染的。Let d1,d2,…,dkbe k non-negative intergers. A graph G is( d1,d2,…,dk)-colorable,if the vertex set of G can be partitioned into subsets V1,V2,…,Vk such that the graph G[Vi]induced by Vihas maximum degree at most difor i = 1,2,…,k. There is a conclusion about the coloring of planar graphs: planar graphs without 4-cycle or chordal-6-cycle are( 3,0,0)-colorable.

关 键 词：可平面图 非正常染色 圈 弦6-圈 

分 类 号：O157.5[理学—数学]