Publications
Sort:
Open Access Research Article Issue
The linear k-arboricity of digraphs
AIMS Mathematics 2022, 7(3): 4137-4152
Published: 15 March 2021
Abstract PDF (251.9 KB) Collect
Downloads:1

A linear k-diforest is a directed forest in which every connected component is a directed path of length at most k. The linear k-arboricity of a digraph D is the minimum number of linear k-diforests needed to partition the arcs of D. In this paper, we study the linear k-arboricity for digraphs, and determine the linear 3-arboricity and linear 2-arboricity for symmetric complete digraphs and symmetric complete bipartite digraphs.

Total 1