- Tytuł:
- On 1-rotational decompositions of complete graphs into tripartite graphs
- Autorzy:
- Bunge, Ryan C.
- Powiązania:
- https://bibliotekanauki.pl/articles/255319.pdf
- Data publikacji:
- 2019
- Wydawca:
- Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
- Tematy:
-
graph decomposition
1-rotational
vertex labeling - Opis:
- Consider a tripartite graph to be any simple graph that admits a proper vertex coloring in at most 3 colors. Let G be a tripartite graph with n edges, one of which is a pendent edge. This paper introduces a labeling on such a graph G used to achieve 1-rotational G-decompositions of K2nt for any positive integer t. It is also shown that if G with a pendent edge is the result of adding an edge to a path on n vertices, then G admits such a labeling.
- Źródło:
-
Opuscula Mathematica; 2019, 39, 5; 623-643
1232-9274
2300-6919 - Pojawia się w:
- Opuscula Mathematica
- Dostawca treści:
- Biblioteka Nauki
Artykuł