In this paper, we completely solve the problem of finding a maximum packing of any balanced complete multipartite graph \(K_{m}(n)\) with edge-disjoint \(6\)-cycles, and minimum leaves are explicitly given.
Subsequently, we also find a minimum covering of \(K_{m}(n)\).
Citation
Hung-Lin Fu, Ming-Hway Huang. Packing Balanced Complete Multipartite Graphs with Hexagons[J], Ars Combinatoria, Volume 071. 49-64. .