Covering 2-Paths with 4-Paths

J. W. McGee1, C. A. Rodger2
1Department of Applied Math Illinois Institute of Technology 10 West 32nd St. Chicago, IL 60616
2Discrete and Statistical Sciences 235 Allison Lab. Auburn University, AL 36849-5307

Abstract

In this paper, we solve the existence problem for covering the \( 2 \)-paths of \( K_n \) with \( 4 \)-paths. This also settles the spectrum of \( 3 \)-path systems of the line graph of \( K_n \). The proof technique allows the embedding problem for \( (4, 2) \)-path coverings to be settled.