For a complete bipartite graph to be decomposable into isomorphic cubes, certain conditions on the number of cube and bipartition vertices must hold. We prove these necessary conditions sufficient in some cases. For cubes of fixed dimension d (indeed for d-regular bipartite graphs in general) we sho
Decomposition of Km,n(Km,n∗) into cycles (circuits) of length 2k
✍ Scribed by D Sotteau
- Publisher
- Elsevier Science
- Year
- 1981
- Tongue
- English
- Weight
- 350 KB
- Volume
- 30
- Category
- Article
- ISSN
- 0095-8956
No coin nor oath required. For personal study only.
📜 SIMILAR VOLUMES
In this paper we investigate decompositions of a complete bipartite symmetric multidigraph ~fcL, and a complete bipartite multigraph AK," into paths of the same length. We give some necessary and/or sufficient conditions for such a decomposition to exist. We obtain also some results for the case whe
n 1 his paper we prov that the complete symmetric directed graph with j'~ vertices Ki be dt?ct~mposed into irected circuits of length k, where k is an odd integer, if n = 0 or i (meld k ) and rl b k.
A generalization of Cruse's Theorem on embedding partial idempotent commutative latin squares is developed and used to show that a partial m = (2k + I)-cycle system of order n can be embedded in an m-cycle system of order tm for every odd t 2 (2n + 1).