Abstract
We construct decompositions of L( K n ), M( K n ) and T( K n ) into the minimum number of line-disjoint spanning forests by applying the usual criterion for a graph to be eulerian. This gives a realization of the arboricity of each of these three graphs.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have