- Tytuł:
- Note on cyclic decompositions of complete bipartite graphs into cubes
- Autorzy:
- Fronček, Dalibor
- Powiązania:
- https://bibliotekanauki.pl/articles/744154.pdf
- Data publikacji:
- 1999
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
hypercubes
bipartite graphs
factorization - Opis:
- So far, the smallest complete bipartite graph which was known to have a cyclic decomposition into cubes $Q_d$ of a given dimension d was $K_{d2^{d-1}, d2^{d-2}}$. We improve this result and show that also $K_{d2^{d-2}, d2^{d-2}}$ allows a cyclic decomposition into $Q_d$. We also present a cyclic factorization of $K_{8,8}$ into Q₄.
- Źródło:
-
Discussiones Mathematicae Graph Theory; 1999, 19, 2; 219-227
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł