- 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 - Opis:
- 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}$.
- Źródło:
-
Discussiones Mathematicae Graph Theory; 2001, 21, 1; 137-143
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł