Edge condition for hamiltonicity in balanced tripartite graphs

Szczegóły
Opis

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
Źródło:: Opuscula Mathematica; 2009, 29, 4; 337-343
1232-9274
2300-6919
Język:: angielski
Prawa:: CC BY: Creative Commons Uznanie autorstwa 3.0 PL
Dostawca treści:: Biblioteka Nauki
: Artykuł

Przejdź do źródła

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.

Informacja

Powiązane pozycje