- 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 - Opis:
- 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.
- Źródło:
-
Discussiones Mathematicae Graph Theory; 2015, 35, 1; 73-79
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł