| 最大度为8不含相邻4-圈的1-平面图边色数 |
| |
| 引用本文： | 张佳丽,苗连英,宋文耀. 最大度为8不含相邻4-圈的1-平面图边色数[J]. 山东大学学报(自然科学版), 2014, 0(4): 18-23 |
| |
| 作者姓名： | 张佳丽 苗连英 宋文耀 |
| |
| 作者单位： | 中国矿业大学理学院,江苏徐州221008 |
| |
| 基金项目： | 国家自然科学基金资助项目（11271365） |
| |
| 摘 要： | 利用权转移方法证明了最大度为8且不含相邻4-圈的1-平面图是8-边可染的。
|
| 关 键 词： | 1-平面图 边染色 权转移 |
Edge colorings of 1-planar graphs for maximum degree eight without adjacent 4-cycles |
| |
| ZHANG Jia-li,MIAO Lian-ying,SONG Wen-yao. Edge colorings of 1-planar graphs for maximum degree eight without adjacent 4-cycles[J]. Journal of Shandong University(Natural Science Edition), 2014, 0(4): 18-23 |
| |
| Authors: | ZHANG Jia-li MIAO Lian-ying SONG Wen-yao |
| |
| Affiliation: | ZHANG Jia-li, MIAO Lian-ying, SONG Wen-yao |
| |
| Abstract: | It is proved that every 1-planar graph of maximum degree 9 without adjacent 4-cycles can be 9-edge-colorable by the discharging method. |
| |
| Keywords: | 1-planar graph edge coloring discharging |
| 本文献已被 维普 等数据库收录！ |
