Abstract
A maximum packing of any λ-fold complete multipartite graph (where there are λ edges between any two vertices in different parts) with edge-disjoint 4-cycles is obtained and the size of each minimum leave is given. Moreover, when λ=2, maximum 4-cycle packings are found for all possible leaves.
Similar content being viewed by others
Author information
Authors and Affiliations
Corresponding author
Additional information
This research was supported by Australian Research Council Grant A69701550
This research was supported by NSC Grant 88-2115-M-009-013
This research was supported by NSF Grant DMS-9531722 and ONR Grant N00014-97-1-1067
Rights and permissions
About this article
Cite this article
Billington, E.J., Fu, HL. & Rodger, C.A. Packing λ-Fold Complete Multipartite Graphs with 4-Cycles. Graphs and Combinatorics 21, 169–186 (2005). https://doi.org/10.1007/s00373-004-0601-0
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/s00373-004-0601-0