Szczegóły publikacji
Opis bibliograficzny
Chvátal-Erdős condition and pancyclism / Evelyne Flandrin, Hao Li, Antoni MARCZYK, Ingo Schiermeyer, Mariusz WOŹNIAK // Discussiones Mathematicae. Graph Theory ; ISSN 1234-3099. — 2006 — vol. 26 no. 2, s. 335–342. — Bibliogr. s. 342, Abstr. — 13th Workshop '3in1' GRAPHS 2004 : Krynica, November 11–13, 2004. — Zielona Góra : Technical University Press, 2006
Autorzy (5)
- Flandrin Evelyne
- Li Hao
- AGHMarczyk Antoni
- AGHSchiermeyer Ingo
- AGHWoźniak Mariusz
Słowa kluczowe
Dane bibliometryczne
| ID BaDAP | 30770 |
|---|---|
| Data dodania do BaDAP | 2006-12-28 |
| Tekst źródłowy | URL |
| DOI | 10.7151/dmgt.1324 |
| Rok publikacji | 2006 |
| Typ publikacji | referat w czasopiśmie |
| Otwarty dostęp |  |
| Creative Commons | |
| Czasopismo/seria | Discussiones Mathematicae, Graph Theory |
Abstract
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˝os 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.
