ArticleOriginal scientific text
Title
Note on cyclic decompositions of complete bipartite graphs into cubes
Authors 1
Affiliations
- Department of Applied Mathematics, Technical University Ostrava, 17 listopadu, 708 33 Ostrava, Czech Republic
Abstract
So far, the smallest complete bipartite graph which was known to have a cyclic decomposition into cubes of a given dimension d was . We improve this result and show that also allows a cyclic decomposition into . We also present a cyclic factorization of into Q₄.
Keywords
hypercubes, bipartite graphs, factorization
Bibliography
- S. El-Zanati and C. Vanden Eynden, Decompositions of K_{m,n} into cubes, J. Comb. Designs 4 (1) (1996) 51-57, doi: 10.1002/(SICI)1520-6610(1996)4:1<51::AID-JCD5>3.0.CO;2-Z
- A. Rosa, On certain valuations of the vertices of a graph, Internat. Sympos. ICC Rome, Dunod, Paris, 1967, 349-355.
- C. Vanden Eynden, Decompositions of complete bipartite graphs, Ars Combinatoria, to appear.