Packing 5-cycles into balanced complete m-partite graphs for odd m

Springer Science and Business Media LLC - Tập 14 - Trang 323-329 - 2007
Ming-Hway Huang1, Chin-Mei Fu2, Hung-Lin Fu3
1Department of Computer Science and Information Engineering, Yuanpei Institute of Science and Technology, Hsinchu, Taiwan
2Department of Mathematics, Tamkang University, Tamsui, Taipei Shien, Taiwan
3Department of Applied Mathematics, National Chiao Tung University, Hsinchu, Taiwan

Tóm tắt

Let $K_{n_{1},n_{2},\ldots,n_{m}}$ be a complete m-partite graph with partite sets of sizes n 1,n 2,…,n m . A complete m-partite graph is balanced if each partite set has n vertices. We denote this complete m-partite graph by K m(n). In this paper, we completely solve the problem of finding a maximum packing of the balanced complete m-partite graph K m(n), m odd, with edge-disjoint 5-cycles and we explicitly give the minimum leaves.

Tài liệu tham khảo