On Decomposing Regular Graphs Into Isomorphic Double-Stars

Szczegóły
Opis

Tytuł:: On Decomposing Regular Graphs Into Isomorphic Double-Stars
Autorzy:: El-Zanati, Saad I.
Ermete, Marie
Hasty, James
Plantholt, Michael J.
Tipnis, Shailesh
Powiązania:: https://bibliotekanauki.pl/articles/31339115.pdf
Data publikacji:: 2015-02-01
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: graph decomposition
double-stars
Źródło:: Discussiones Mathematicae Graph Theory; 2015, 35, 1; 73-79
2083-5892
Język:: angielski
Prawa:: CC BY-NC-ND: Creative Commons Uznanie autorstwa - Użycie niekomercyjne - Bez utworów zależnych 4.0
Dostawca treści:: Biblioteka Nauki
: Artykuł

Przejdź do źródła

A double-star is a tree with exactly two vertices of degree greater than 1. If $T$ is a double-star where the two vertices of degree greater than one have degrees $k_1+1$ and $k_2+1$, then $T$ is denoted by $S_{k_1,k_2}$. In this note, we show that every double-star with $n$ edges decomposes every $2n$-regular graph. We also show that the double-star $S_{k,k−1}$ decomposes every $2k$-regular graph that contains a perfect matching.

Informacja

Powiązane pozycje