Szczegóły publikacji
Opis bibliograficzny
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
Autorzy (4)
- Flandrin Evelyne
- Li Hao
- AGHMarczyk Antoni
- AGHWoźniak Mariusz
Słowa kluczowe
Dane bibliometryczne
| ID BaDAP | 36421 |
|---|---|
| Data dodania do BaDAP | 2008-01-19 |
| Tekst źródłowy | URL |
| DOI | 10.1016/j.disc.2005.11.093 |
| Rok publikacji | 2007 |
| Typ publikacji | referat w czasopiśmie |
| Otwarty dostęp |  |
| Czasopismo/seria | Discrete Mathematics |
Abstract
Let G be a graph and S a subset of V(G). Let a(S) denote the maximum number of pairwise nonadjacent vertices in the subgraph G(S) of G induced by S. If G(S) is not complete, let K(S) denote the smallest number of vertices separating two vertices of S and K(S) = vertical bar S vertical bar - 1 otherwise. We prove that if alpha(S) <= kappa(S) and vertical bar S vertical bar is large enough (depending on alpha(S)), then G is S-pancyclable, that is contains cycles with exactly p vertices of S for every p, 3 <= p <= vertical bar S vertical bar. (c) 2006 Elsevier B.V. All rights reserved.
