Jian Liang WU;Gui Zhen LIU;Yu Liang WU
Journal of Systems Science and Complexity. 2002, 15(4): 372-375.
The linear arboricity la(G) of a graph G is the minimum number of linear forests which partition the edges of G. Akiyama, Exoo and Harary conjectured that la(G) = [△(G)+1/2] for any regular graph G. In this paper, we prove the conjecture for some composition graphs,in particular,for complete multipartitle graphs.