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

檔案

日期

2007-10-01

期刊名稱

JOURNAL OF COMBINATORIAL OPTIMIZATION

摘要

Let K-n1,(n2),..., 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.

所屬典藏

會議論文
顯示完整詮釋資料 統計資料