节点文献

不含3-圈的1-平面图的边染色

Edge coloring of triangle-free 1-planar graphs

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具，请取消加速工具后下载。

【作者】 张欣； 刘桂真； 吴建良；

【Author】 ZHANG Xin,LIU Gui-zhen,WU Jian-liang(School of Mathematics,Shandong University,Jinan 250100,Shandong,China)

【机构】 山东大学数学学院；

【摘要】 利用权转移方法证明了最大度Δ≥7且不含3-圈的1-平面图是Δ-边可染的。

【Abstract】 It is shown that each triangle-free 1-planar graph with maximum degree ≥7 can be-colorable by the Discharging Method.

【关键词】 1-平面图； 三角形； 边色数；
【Key words】 1-planar graph； triangle； edge chromatic number；
【基金】 国家自然科学基金资助项目(10871119,10971121)
  • 【文献出处】 山东大学学报(理学版) ,Journal of Shandong University(Natural Science) , 编辑部邮箱 ,2010年06期
  • 【分类号】O157.5
  • 【被引频次】24
  • 【下载频次】139
知网节下载
节点文献中： 

本文链接的文献网络图示:

本文的引文网络
二级参考文献(0)
参考文献(0)
共引文献(0)
节点文献
同被引文献(0)
引证文献(0)
二级引证文献(0)