J4 ›› 2010, Vol. 45 ›› Issue (6): 15-17.
• 论文 • 上一篇 下一篇
张欣,刘桂真,吴建良
收稿日期:
出版日期:
发布日期:
作者简介:
基金资助:
国家自然科学基金资助项目(10871119, 10971121)
ZHANG Xin, LIU Gui-zhen, WU Jian-liang
Received:
Online:
Published:
摘要：
利用权转移方法证明了最大度Δ≥7且不含3-圈的1-平面图是Δ-边可染的。
关键词: 1-平面图;三角形;边色数
Abstract:
It is shown that each triangle-free 1-planar graph with maximum degree Δ≥7 can be Δ-colorable by Discharging Method.
Key words: 1-planar graph; triangle; edge chromatic number
张欣,刘桂真,吴建良. 不含3-圈的1-平面图的边染色[J]. J4, 2010, 45(6): 15-17.
ZHANG Xin, LIU Gui-zhen, WU Jian-liang. Edge coloring of triangle-free 1-planar graphs[J]. J4, 2010, 45(6): 15-17.
0 / / 推荐
导出引用管理器 EndNote|Reference Manager|ProCite|BibTeX|RefWorks
链接本文: http://lxbwk.njournal.sdu.edu.cn/CN/
http://lxbwk.njournal.sdu.edu.cn/CN/Y2010/V45/I6/15
Cited
