篇名 | Packing the Cartesian Product of Two Complete Graphs with Pentagons |
---|---|
卷期 | 1 |
作者 | Huang, Ming-hway |
頁次 | 055-061 |
關鍵字 | pack 、 leave 、 Decomposition 、 k-cycle system |
出刊日期 | 2009 |
In this paper, we completely solve the problem of finding a maximum packing of Km£Kn,the Cartesian product of two complete graphs, with edge-disjoint 5-cycles and minimum leaves are explicitly given. Subsequently, we also find a minimum covering of Km £ Kn.