Decompositions of complete multipartite graphs into cycles of even length
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 | |
Idioma(s) |
eng |
Publicador |
Springer-Verlag |
Palavras-Chave | #Mathematics #C1 #230101 Mathematical Logic, Set Theory, Lattices And Combinatorics #780101 Mathematical sciences |
Tipo |
Journal Article |