Decompositions of complete multipartite graphs into cycles of even length


Autoria(s): Cavenagh, N. J.; Billington, E. J.
Contribuinte(s)

Professor J. Akiyama

Professor M. Kano

Data(s)

01/01/2000

Resumo

Necessary and sufficient conditions for the existence of an edge-disjoint decomposition of any complete multipartite graph into even length cycles are investigated. Necessary conditions are listed and sufficiency is shown for the cases when the cycle length is 4, 6 or 8. Further results concerning sufficiency, provided certain small decompositions exist, are also given for arbitrary even cycle lengths.

Identificador

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

Idioma(s)

eng

Publicador

Springer-Verlag

Palavras-Chave #Mathematics #C1 #230101 Mathematical Logic, Set Theory, Lattices And Combinatorics #780101 Mathematical sciences
Tipo

Journal Article