Szczegóły publikacji
Opis bibliograficzny
A note on pancyclism of highly connected graphs / Evelyne Flandrin, Hao Li, Antoni MARCZYK, Mariusz WOŹNIAK // Discrete Mathematics ; ISSN 0012-365X. — 2004 — vol. 286 iss. 1–2, s. 57–60. — Bibliogr. s. 60, Abstr. — Publikacja dostępna online od: 2004-07-04. — Workshop on Cycles and Colourings : Stara Lesna, Slovakia, September 09-14, 2001
Autorzy (4)
- Flandrin Evelyne
- Li Hao
- AGHMarczyk Antoni
- AGHWoźniak Mariusz
Słowa kluczowe
Dane bibliometryczne
| ID BaDAP | 19197 |
|---|---|
| Data dodania do BaDAP | 2005-01-25 |
| Tekst źródłowy | URL |
| DOI | 10.1016/j.disc.2003.11.045 |
| Rok publikacji | 2004 |
| Typ publikacji | referat w czasopiśmie |
| Otwarty dostęp |  |
| Creative Commons | |
| Czasopismo/seria | Discrete Mathematics |
Abstract
Jackson and Ordaz conjectured that if the stability number alpha(G) of a graph G is no greater than its connectivity kappa(G) then G is pancyclic. Applying Ramsey's theorem we prove the pancyclicity of every graph G with kappa(G) sufficiently large with respect to alpha(G). (C) 2003 Elsevier B.V. All rights reserved.
