On Hamilton Decompositions
General Mathematics
2008-06-28 v8
Abstract
P. J. Kelly conjectured in 1968 that every diregular tournament on (2n+1) points can be decomposed in directed Hamilton circuits [1]. We define so called leading diregular tournament on (2n+1) points and show that it can be decomposed in directed Hamilton circuits when (2n+1) is a prime number. When (2n+1) is not a prime number this method does not work and we will need to devise some another method. We also propose a general method to find Hamilton decomposition of certain tournament for all sizes.
Keywords
Cite
@article{arxiv.0806.0251,
title = {On Hamilton Decompositions},
author = {Dhananjay P. Mehendale},
journal= {arXiv preprint arXiv:0806.0251},
year = {2008}
}
Comments
10 pages. A correction in theorem 2.1is carried out