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)

Słowa kluczowe

hamiltonian graphscyclespancyclic graphsstability numberconnectivity

Dane bibliometryczne

ID BaDAP19197
Data dodania do BaDAP2005-01-25
Tekst źródłowyURL
DOI10.1016/j.disc.2003.11.045
Rok publikacji2004
Typ publikacjireferat w czasopiśmie
Otwarty dostęptak
Creative Commons
Czasopismo/seriaDiscrete 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.

Publikacje, które mogą Cię zainteresować

artykuł
#36421Data dodania: 19.1.2008
A Chvátal-Erd\H{o}s type condition for pancyclability / Evelyne Flandrin, Hao Li, Antoni MARCZYK, Mariusz WOŹNIAK // Discrete Mathematics ; ISSN 0012-365X. — 2007 — vol. 307 iss. 11–12 spec. iss., s. 1463–1466. — Bibliogr. s. 1466, Abstr. — Publikacja dostępna online od: 2006-12-05. — The Fourth Caracow Conference on Graph theory Czorsztyn 2002 : Czorsztyn, Poland, 16–20 September 2002
SzczegółyLink
artykuł
#13762Data dodania: 14.7.2003
On pancyclism in hamiltonian graphs / Mekkia Kouider, Antoni MARCZYK // Discrete Mathematics ; ISSN 0012-365X. — 2002 — vol. 251 iss. 1–3, s. 119–127. — Bibliogr. s. 127, Abstr. — Publikacja dostępna online od: 2002-05-14. — CC'99 : Cycles and Colourings : 5-10 September 1999 : Stara Lesna, Slovak Republic
SzczegółyLink