Article ID Journal Published Year Pages File Type
4649505 Discrete Mathematics 2010 20 Pages PDF
Abstract

We examine factorizations of complete graphs K2nK2n into caterpillars of diameter 5. First we present a construction generalizing some previously known methods. Then we use the new method along with some previous partial results to give a complete characterization of caterpillars of diameter 5, which factorize the complete graph K2nK2n.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, , , ,