Abstract.
We find upper bounds on the linear k-arboricity of d-regular graphs using a probabilistic argument. For small k these bounds are new. For large k they blend into the known upper bounds on the linear arboricity of regular graphs.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Received: December 21, 1998 Final version received: July 26, 1999
Rights and permissions
About this article
Cite this article
Alon, N., Teague, V. & Wormald, N. Linear Arboricity and Linear k-Arboricity of Regular Graphs. Graphs Comb 17, 11–16 (2001). https://doi.org/10.1007/PL00007233
Issue Date:
DOI: https://doi.org/10.1007/PL00007233