Cycle Frames of Complete Multipartite Multigraphs - III
โ Scribed by Muthusamy, A.; Vadivu, A. Shanmuga
- Book ID
- 121209364
- Publisher
- John Wiley and Sons
- Year
- 2013
- Tongue
- English
- Weight
- 216 KB
- Volume
- 22
- Category
- Article
- ISSN
- 1063-8539
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
## Abstract In this paper we establish necessary and sufficient conditions for decomposing the complete multigraph ฮป__K__~__n__~ into cycles of length ฮป, and the ฮปโfold complete symmetric digraph ฮป__K__ into directed cycles of length ฮป. As a corollary to these results we obtain necessary and suffic
It is shown that the obvious necessary conditions for the existence of a decomposition of the complete multigraph with n vertices and with k edges joining each pair of distinct vertices into m-cycles, or into m-cycles and a perfect matching, are also sufficient. This result follows as an easy conseq