On the Hamilton-Waterloo problem


Autoria(s): Adams, P; Billington, EJ; Bryant, DE; El-Zanati, SI
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

http://espace.library.uq.edu.au/view/UQ:61308

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