- Tytuł:
- Edge condition for hamiltonicity in balanced tripartite graphs
- Autorzy:
- Adamus, J.
- Powiązania:
- https://bibliotekanauki.pl/articles/255875.pdf
- Data publikacji:
- 2009
- Wydawca:
- Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
- Tematy:
-
Hamilton cycle
pancyclicity
tripartite graph
edge condition - Opis:
- A well-known theorem of Entringer and Schmeichel asserts that a balanced bipartite graph of order 2n obtained from the complete balanced bipartite Kn,n by removing at most n - 2 edges, is bipancyclic. We prove an analogous result for balanced tripartite graphs: If G is a balanced tripartite graph of order 3n and size at least 3n(2) - 2n + 2, then G contains cycles of all lengths.
- Źródło:
-
Opuscula Mathematica; 2009, 29, 4; 337-343
1232-9274
2300-6919 - Pojawia się w:
- Opuscula Mathematica
- Dostawca treści:
- Biblioteka Nauki
Artykuł