Szczegóły publikacji
Opis bibliograficzny
Almost symmetric cycles in large digraphs / Lech ADAMUS, A. Paweł WOJDA // Graphs and Combinatorics ; ISSN 0911-0119. — 2006 — vol. 22 iss. 4, s. 443–452. — Bibliogr. s. 452, Abstr.
Autorzy (2)
Słowa kluczowe
Dane bibliometryczne
ID BaDAP | 31500 |
---|---|
Data dodania do BaDAP | 2007-02-16 |
Tekst źródłowy | URL |
DOI | 10.1007/s00373-006-0668-x |
Rok publikacji | 2006 |
Typ publikacji | artykuł w czasopiśmie |
Otwarty dostęp | |
Czasopismo/seria | Graphs and Combinatorics |
Abstract
We prove that every digraph D with n >= 7, n >= 5/2k +6 vertices and at least (n-k-1)(n-1)+k(k+1) arcs contains all symmetric cycles of length at most n-k-2, an almost symmetric cycle of length n-k-1, and with some exceptions, also an almost symmetric cycle of length n-k. Consequently, D contains all orientations of cycles of length at most n-k, unless D is an exception.