On Hamilton Decompositions

Simple item page
dc.creatorMehendale, Dhananjay P.
dc.date2008-06-02
dc.date2008-06-28
dc.date.accessioned2026-07-07T09:46:59Z
dc.date.available2026-07-07T09:46:59Z
dc.descriptionP. 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.
dc.description10 pages. A correction in theorem 2.1is carried out
dc.identifierhttps://arxiv.org/abs/0806.0251
dc.identifierhttp://arxiv.org/abs/0806.0251
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/163718
dc.subjectGeneral Mathematics
dc.titleOn Hamilton Decompositions
dc.typetext

Files

Collections

arXiv