Szczegóły publikacji
Opis bibliograficzny
Bipartite graphs with every matching in a cycle / Denise Amar, Evelyne Flandrin, Grzegorz GANCARZEWICZ, A. Paweł WOJDA // Discrete Mathematics ; ISSN 0012-365X. — 2007 — vol. 307 iss. 11–12, s. 1525–1537. — Bibliogr. s. 1537, Abstr. — Publikacja dostępna online od: 2006-12-08. — G. Gancarzewicz - dod. afiliacja: Orsay, France. — A. P. Wojda - dod. afiliacja: University of Orleans, France. — 4th Cracow conference on Graph theory : Czorsztyn, Poland, September 16–20, 2002
Autorzy (4)
- Amar Denise
- Flandrin Evelyne
- AGHGancarzewicz Grzegorz
- AGHWojda Adam Paweł
Słowa kluczowe
Dane bibliometryczne
| ID BaDAP | 37115 |
|---|---|
| Data dodania do BaDAP | 2008-02-05 |
| Tekst źródłowy | URL |
| DOI | 10.1016/j.disc.2005.11.090 |
| Rok publikacji | 2007 |
| Typ publikacji | referat w czasopiśmie |
| Otwarty dostęp |  |
| Czasopismo/seria | Discrete Mathematics |
Abstract
We give sufficient Ore-type conditions for a balanced bipartite graph to contain every matching in a hamiltonian cycle or a cycle not necessarily hamiltonian. Moreover, for the hamiltonian case we prove that the condition is almost best possible. (c) 2006 Elsevier B.V. All rights reserved.
