| 不含3-圈的1-平面图的边染色 |
| |
| 引用本文： | 张欣,刘桂真,吴建良.不含3-圈的1-平面图的边染色[J].山东大学学报(理学版),2010,45(6):15-17. |
| |
| 作者姓名： | 张欣 刘桂真 吴建良 |
| |
| 作者单位： | 山东大学数学学院,山东济南,250100 |
| |
| 基金项目： | 国家自然科学基金资助项目 |
| |
| 摘 要： | 利用权转移方法证明了最大度Δ≥7且不含3-圈的1-平面图是Δ-边可染的。
|
| 关 键 词： | 1-平面图 三角形 边色数 |
| 收稿时间： | 2010-03-25 |
Edge coloring of triangle-free 1-planar graphs |
| |
| ZHANG Xin,LIU Gui-zhen,WU Jian-liang.Edge coloring of triangle-free 1-planar graphs[J].Journal of Shandong University,2010,45(6):15-17. |
| |
| Authors: | ZHANG Xin LIU Gui-zhen WU Jian-liang |
| |
| Institution: | School of Mathematics, Shandong University, Jinan 250100, Shandong, China |
| |
| Abstract: | It is shown that each triangle-free 1-planar graph with maximum degree Δ≥7 can be Δ-colorable by Discharging Method. |
| |
| Keywords: | 1-planar graph triangle edge chromatic number |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《山东大学学报(理学版)》浏览原始摘要信息 |
| 点击此处可从《山东大学学报(理学版)》下载免费的PDF全文 |
