Chvátal-Erdos condition and pancyclism

Szczegóły
Opis

Tytuł:: Chvátal-Erdos condition and pancyclism
Autorzy:: Flandrin, Evelyne
Li, Hao
Marczyk, Antoni
Schiermeyer, Ingo
Woźniak, Mariusz
Powiązania:: https://bibliotekanauki.pl/articles/743987.pdf
Data publikacji:: 2006
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: hamiltonian graphs
pancyclic graphs
cycles
connectivity
stability number
Źródło:: Discussiones Mathematicae Graph Theory; 2006, 26, 2; 335-342
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

The well-known Chvátal-Erdős theorem states that if the stability number α of a graph G is not greater than its connectivity then G is hamiltonian. In 1974 Erdős showed that if, additionally, the order of the graph is sufficiently large with respect to α, then G is pancyclic. His proof is based on the properties of cycle-complete graph Ramsey numbers. In this paper we show that a similar result can be easily proved by applying only classical Ramsey numbers.

Informacja

Powiązane pozycje