Operations Research Transactions ›› 2020, Vol. 24 ›› Issue (3): 154-160.doi: 10.15960/j.cnki.issn.1007-6093.2020.03.012

Previous Articles     Next Articles

Linear arboricity of planar graphs with maximum degree at least seven

CHEN Hongling1, WANG Huijuan2,*, SUN Fengyan1, XUE Juan1, GAO Hongwei1   

  1. School of Mathematics and Statistics, Qingdao University, Qingdao 266071, Shandong, China
  • Received:2017-11-20 Published:2020-09-05

Abstract: Graph coloring has interesting real-life applications in optimization, computer science and network design, such as file transferring in a computer network, computation of Hessians matrix and so on. There is an important coloring in the coloring of the graph, linear arboricity, which is an improper edge coloring, and the linear arboricity of an undirected graph is the smallest number of linear forests whose edges can be partitioned into. In this paper, we mainly studied linear arboricity on planar graphs with maximum degree $\bigtriangleup\geq7$ and we have proved that for the two fixed integers $i$, $j\in \{5, 6, 7\}$, if there is no adjacent chordal $i$, $j$-cycles, then the linear arboricity of $G$ is $\lceil\frac\bigtriangleup2\rceil$.}

Key words: planar graph, linear forest, cycle

CLC Number: