Szczegóły publikacji

Opis bibliograficzny

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

Autorzy (2)

Słowa kluczowe

pancyclic graphshamiltonian graphscycles

Dane bibliometryczne

ID BaDAP13762
Data dodania do BaDAP2003-07-14
Tekst źródłowyURL
DOI10.1016/S0012-365X(01)00333-8
Rok publikacji2002
Typ publikacjireferat w czasopiśmie
Otwarty dostęptak
Creative Commons
Czasopismo/seriaDiscrete Mathematics

Abstract

We investigate the set of cycle lengths occurring in a hamiltonian graph with at least one or two vertices of large degree. We prove that in every case this set contains all the integers between 3 and some t, where t depends on the order of the graph and the degrees of vertices. (C) 2002 Elsevier Science B.V. All rights reserved.

Publikacje, które mogą Cię zainteresować

artykuł
#17131Data dodania: 1.9.2004
Cycles in hamiltonian graphs of prescribed maximum degree / Antoni MARCZYK, Mariusz WOŹNIAK // Discrete Mathematics ; ISSN 0012-365X. — 2003 — vol. 266 iss. 1–3, s. 321–326. — Bibliogr. s. 326, Abstr. — 18th British Combinatorial Conference : Brighton, 1–6 July 2006
SzczegółyLink
artykuł
#19197Data dodania: 25.1.2005
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
SzczegółyLink