| 不含4-圈和5-圈的平面图的非正常2-染色的一个新结果 |
| |
| 引用本文： | 周倩倩,孙磊. 不含4-圈和5-圈的平面图的非正常2-染色的一个新结果[J]. 纯粹数学与应用数学, 2018, 0(2): 205-210. DOI: 10.3969/j.issn.1008-5513.2018.02.12 |
| |
| 作者姓名： | 周倩倩 孙磊 |
| |
| 作者单位： | 山东师范大学数学与统计学院,山东济南,250014 |
| |
| 基金项目： | 国家自然科学基金青年基金(11701342)，天元基金(11626148)，山东省自然科学基金青年基金(ZR2016AQ01) |
| |
| 摘 要： | 设d_1,d_2,···,d_k是k个非负整数,若图G=(V,E)的顶点集V能被剖分成k个子集V_1,V_2,···,V_k,使得对任意的i=1,···,k,V_i的点导出子图G[Vi]的最大度至多为di,则称图G是(d_1,d_2,···,d_k)-可染的,本文证明了既不含4-圈又不含5-圈的平面图是(9,9)-可染的.
|
| 关 键 词： | 非正常染色 可平面图 圈 |
A new result about improper 2-coloring of planar graphs without 4-cycles and 5-cycles |
| |
| Zhou Qianqian,Sun Lei. A new result about improper 2-coloring of planar graphs without 4-cycles and 5-cycles[J]. Pure and Applied Mathematics, 2018, 0(2): 205-210. DOI: 10.3969/j.issn.1008-5513.2018.02.12 |
| |
| Authors: | Zhou Qianqian Sun Lei |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
