- Tytuł:
- Cyclic decompositions of complete graphs into spanning trees
- Autorzy:
- Froncek, Dalibor
- Powiązania:
- https://bibliotekanauki.pl/articles/744515.pdf
- Data publikacji:
- 2004
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
graph factorization
graph labelling
spanning trees - Opis:
- We examine decompositions of complete graphs with an even number of vertices, $K_{2n}$, into n isomorphic spanning trees. While methods of such decompositions into symmetric trees have been known, we develop here a more general method based on a new type of vertex labelling, called flexible q-labelling. This labelling is a generalization of labellings introduced by Rosa and Eldergill.
- Źródło:
-
Discussiones Mathematicae Graph Theory; 2004, 24, 2; 345-353
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł