๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

C4p-frame of complete multipartite multigraphs

โœ Scribed by Chitra, V.; Vadivu, A. Shanmuga; Muthusamy, A.

Book ID
120481755
Publisher
Springer
Year
2012
Tongue
English
Weight
286 KB
Volume
85
Category
Article
ISSN
0001-9054

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

Cycle decompositions of complete multigr
Cycle decompositions of complete multigraphs
โœ Benjamin R. Smith ๐Ÿ“‚ Article ๐Ÿ“… 2009 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 106 KB

## 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

Cycle decompositions of complete multigr
Cycle decompositions of complete multigraphs
โœ Darryn Bryant; Daniel Horsley; Barbara Maenhaut; Benjamin R. Smith ๐Ÿ“‚ Article ๐Ÿ“… 2010 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 265 KB

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