A note on a new condition implying pancyclism

Szczegóły
Opis

Tytuł:: A note on a new condition implying pancyclism
Autorzy:: Flandrin, Evelyne
Li, Hao
Marczyk, Antoni
Woźniak, Mariusz
Powiązania:: https://bibliotekanauki.pl/articles/743445.pdf
Data publikacji:: 2001
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: hamiltonian graphs
pancyclic graphs
cycles
Źródło:: Discussiones Mathematicae Graph Theory; 2001, 21, 1; 137-143
2083-5892
Język:: angielski
Prawa:: Wszystkie prawa zastrzeżone. Swoboda użytkownika ograniczona do ustawowego zakresu dozwolonego użytku
Dostawca treści:: Biblioteka Nauki
: Artykuł

Przejdź do źródła

We first show that if a 2-connected graph G of order n is such that for each two vertices u and v such that δ = d(u) and d(v) < n/2 the edge uv belongs to E(G), then G is hamiltonian. Next, by using this result, we prove that a graph G satysfying the above condition is either pancyclic or isomorphic to $K_{n/2,n/2}$.

Informacja

Powiązane pozycje