Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4650658 | Discrete Mathematics | 2008 | 10 Pages |
Abstract
The complete multipartite graph Kn(m)Kn(m) with n parts of size m is shown to have a decomposition into n -cycles in such a way that each cycle meets each part of Kn(m)Kn(m); that is, each cycle is said to be gregarious. Furthermore, gregarious decompositions are given which are also resolvable.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Elizabeth J. Billington, D.G. Hoffman, C.A. Rodger,