运筹学学报 ›› 2011, Vol. 15 ›› Issue (3): 38-44.

• 运筹学 • 上一篇    下一篇

 1-平面图的线性荫度

 张欣, 刘桂真, 吴建良   

  • 出版日期:2011-09-20 发布日期:2011-09-20

On the Linear Arboricity of 1-Planar Graphs

 ZHANG  Xin, LIU  Gui-Zhen, WU  Jian-Liang   

  • Online:2011-09-20 Published:2011-09-20

摘要: 证明了最大度$\Delta\geq 33$的1-平面图的线性荫度为$\lceil\Delta/2\rceil$

关键词:  1-平面图, 1-嵌入图, 线性荫度

Abstract: It is proved that the linear arboricity of every 1-planar graph with maximum
degree $\Delta\geq 33$ is $\lceil\Delta/2\rceil$.