- Tytuł:
- On the Decompositions of Complete Graphs into Cycles and Stars on the Same Number of Edges
- Autorzy:
-
Abueida, Atif A.
Lian, Chester - Powiązania:
- https://bibliotekanauki.pl/articles/30147228.pdf
- Data publikacji:
- 2014-02-01
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
cycles
stars
graph-decompositions - Opis:
- Let $C_m$ and $S_m$ denote a cycle and a star on m edges, respectively. We investigate the decomposition of the complete graphs, $K_n$, into cycles and stars on the same number of edges. We give an algorithm that determines values of n, for a given value of m, where $K_n$ is ${C_m, S_m}$-decomposable. We show that the obvious necessary condition is sufficient for such decompositions to exist for different values of m.
- Źródło:
-
Discussiones Mathematicae Graph Theory; 2014, 34, 1; 113-125
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł