Linear arboricity of regular digraphs

Citation
He, Wei Hua et al., Linear arboricity of regular digraphs, Acta mathematica Sinica. English series (Print) , 33(4), 2017, pp. 501-508
ISSN journal
14398516
Volume
33
Issue
4
Year of publication
2017
Pages
501 - 508
Database
ACNP
SICI code
Abstract
A linear directed forest is a directed graph in which every component is a directed path. The linear arboricity la(D) of a digraph D is the minimum number of linear directed forests in D whose union covers all arcs of D. For every d-regular digraph D, Nakayama and Péroche conjecture that la(D) = d + 1. In this paper, we consider the linear arboricity for complete symmetric digraphs, regular digraphs with high directed girth and random regular digraphs and we improve some well-known results. Moreover, we propose a more precise conjecture about the linear arboricity for regular digraphs.