| 不含4-圈或弦6-圈的平面图是(3,0,0)-可染的 |
| |
| 引用本文： | 刘佳,孙磊.不含4-圈或弦6-圈的平面图是(3,0,0)-可染的[J].山东大学学报(理学版),2018,53(12):31-40. |
| |
| 作者姓名： | 刘佳 孙磊 |
| |
| 作者单位： | 山东师范大学数学与统计学院, 山东 济南 250014 |
| |
| 基金项目： | 国家自然科学基金资助项目(11701342);数学天元基金项目(11626148);山东省自然科学基金青年基金项目(ZR2016AQ01) |
| |
| 摘 要： | 设d1,d2,…,dk是k个非负整数,若图G=(V,E)的顶点集V能被剖分成k个子集V1,V2,…,Vk,使得对任意的i=1,2,…,k,Vi的点导出子图G［Vi］的最大度至多为di,则称图G是(d1,d2,…,dk)-可染的。关于平面图的染色,有以下结论:不含4-圈或弦6-圈的平面图是(3,0,0)-可染的。
|
| 关 键 词： | 可平面图 非正常染色 圈 弦6-圈 |
Planar graphs without 4-cycle or chordal-6-cycle are(3,0,0)-colorable |
| |
| LIU Jia,SUN Lei.Planar graphs without 4-cycle or chordal-6-cycle are(3,0,0)-colorable[J].Journal of Shandong University,2018,53(12):31-40. |
| |
| Authors: | LIU Jia SUN Lei |
| |
| Institution: | School of Mathematics and statistics, Shandong Normal University, Jinan 250014, Shandong, China |
| |
| Abstract: | Let d1,d2,…,dk be 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 Vi has maximum degree at most di for 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. |
| |
| Keywords: | planar graph improper coloring cycle chordal-6-cycle |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《山东大学学报(理学版)》浏览原始摘要信息 |
| 点击此处可从《山东大学学报(理学版)》下载免费的PDF全文 |
|
