On the Hamilton-Waterloo problem
Contribuinte(s) |
J. Akiyama |
---|---|
Data(s) |
01/01/2002
|
Resumo |
The Hamilton-Waterloo problem asks for a 2-factorisation of K-v in which r of the 2-factors consist of cycles of lengths a(1), a(2),..., a(1) and the remaining s 2-factors consist of cycles of lengths b(1), b(2),..., b(u) (where necessarily Sigma(i)(=1)(t) a(i) = Sigma(j)(=1)(u) b(j) = v). In thus paper we consider the Hamilton-Waterloo problem in the case a(i) = m, 1 less than or equal to i less than or equal to t and b(j) = n, 1 less than or equal to j less than or equal to u. We obtain some general constructions, and apply these to obtain results for (m, n) is an element of {(4, 6)1(4, 8), (4, 16), (8, 16), (3, 5), (3, 15), (5, 15)}. |
Identificador | |
Idioma(s) |
eng |
Publicador |
Springer-Verlag Tokyo |
Palavras-Chave | #Mathematics #Graph Decompositions #Graph Factorisations #Hamilton-waterloo Problem #Cycle Systems #Group-divisible Designs #Oberwolfach Problem #C1 #230101 Mathematical Logic, Set Theory, Lattices And Combinatorics #780101 Mathematical sciences |
Tipo |
Journal Article |