Title of article
Pairwise Compatible Hamilton Decompositions ofKn
Author/Authors
Verrall، نويسنده , , H، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 1997
Pages
14
From page
209
To page
222
Abstract
In this paper we prove that there are either 2k−2 or 2k−1 pairwise compatible Hamilton path decompositions ofK2k. In the case ofK4, there exactly 2 compatible Hamilton path decompositions. We also find (different) lower bounds on the number of pairwise compatible Hamilton decompositions ofK4m+1andK4m+3.
Journal title
Journal of Combinatorial Theory Series A
Serial Year
1997
Journal title
Journal of Combinatorial Theory Series A
Record number
1530228
Link To Document