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 |