The linear vertex-arboricity ρ(G) of a gragh G is defined to be the minimum number of subsets into which the vertex set of G can be partitioned such that each subset induces a linear forest. Alavi et.al.  gave sharp upper and lower bounds for the sum and product of linear vertex-arboricity of a graph and its complement. In this paper we give an improved upper bound for that sum.
|Number of pages||6|
|Publication status||Published - Dec 1 1997|
ASJC Scopus subject areas
- Statistics and Probability
- Statistics, Probability and Uncertainty
- Applied Mathematics