International Journal of Mathematics and Mathematical Sciences
Volume 9 (1986), Issue 2, Pages 277-282
doi:10.1155/S0161171286000340

The packing and covering of the complete graph. I: The forests of order five

Y. Roditty

School of Mathematical Sciences, Tel-Aviv University, Tel-Aviv, Israel

Abstract

The maximum number of pairwise edge disjoint forests of order five in the complete graph Kn, and the minimum number of forests of order five whose union is Kn, are determined.