Operations Research Transactions ›› 2011, Vol. 15 ›› Issue (3): 38-44.
• Original Articles • Previous Articles Next Articles
ZHANG Xin, LIU Gui-Zhen, WU Jian-Liang
Online:
Published:
Abstract: It is proved that the linear arboricity of every 1-planar graph with maximum degree $\Delta\geq 33$ is $\lceil\Delta/2\rceil$.
ZHANG Xin, LIU Gui-Zhen, WU Jian-Liang. On the Linear Arboricity of 1-Planar Graphs[J]. Operations Research Transactions, 2011, 15(3): 38-44.
0 / / Recommend
Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks
URL: https://www.ort.shu.edu.cn/EN/
https://www.ort.shu.edu.cn/EN/Y2011/V15/I3/38