Operations Research Transactions ›› 2011, Vol. 15 ›› Issue (3): 38-44.

• Original Articles • Previous Articles     Next Articles

On the Linear Arboricity of 1-Planar Graphs

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

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

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