Title
Decompositions of Complete Multipartite Graphs into Cycles of Even Length
Abstract
.   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.
Year
DOI
Venue
2000
10.1007/s003730050003
Graphs and Combinatorics
Keywords
Field
DocType
mathematics
Discrete mathematics,Topology,Graph,Combinatorics,Multipartite,Multipartite graph,Mathematics
Journal
Volume
Issue
ISSN
16
1
0911-0119
Citations 
PageRank 
References 
19
2.76
0
Authors
2
Name
Order
Citations
PageRank
Nicholas J. Cavenagh19220.89
Elizabeth J. Billington210927.90