- Tytuł:
- Decomposition of Complete Multigraphs Into Stars and Cycles
- Autorzy:
-
Beggas, Fairouz
Haddad, Mohammed
Kheddouci, Hamamache - Powiązania:
- https://bibliotekanauki.pl/articles/31339308.pdf
- Data publikacji:
- 2015-11-01
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
graph decomposition
complete multigraph
stars
cycles - Opis:
- Let k be a positive integer, Sk and Ck denote, respectively, a star and a cycle of k edges. λKn is the usual notation for the complete multigraph on n vertices and in which every edge is taken λ times. In this paper, we investigate necessary and sufficient conditions for the existence of the decomposition of λKn into edges disjoint of stars Sk’s and cycles Ck’s.
- Źródło:
-
Discussiones Mathematicae Graph Theory; 2015, 35, 4; 629-639
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł