Star Decompositions of Cubes
โ Scribed by Darryn E. Bryant; Saad El-Zanati; Charles Vanden Eynden; Dean G. Hoffman
- Book ID
- 106048082
- Publisher
- Springer Japan
- Year
- 2001
- Tongue
- English
- Weight
- 83 KB
- Volume
- 17
- Category
- Article
- ISSN
- 0911-0119
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
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
Colbourn, C.J., D.G. Hoffman and C.A. Rodger, Directed star decompositions of directed multigraphs, Discrete Mathematics 97 (1991) 139-148. An (s, t)-directed star decomposition of a directed multigraph is a partition of the arcs into directed stars, each having s arcs into the center and t arcs ou