Szczegóły publikacji
Opis bibliograficzny
On the Meyniel condition for hamiltonicity in bipartite digraphs / Janusz Adamus, Lech ADAMUS, Anders Yeo // Discrete Mathematics and Theoretical Computer Science ; ISSN 1462-7264. — 2014 — vol. 16 iss. 1, s. 293–302. — Bibliogr. s. 302
Autorzy (3)
- Adamus Janusz
- AGHAdamus Lech
- Yeo Anders
Słowa kluczowe
Dane bibliometryczne
ID BaDAP | 81974 |
---|---|
Data dodania do BaDAP | 2014-06-26 |
Tekst źródłowy | URL |
Rok publikacji | 2014 |
Typ publikacji | artykuł w czasopiśmie |
Otwarty dostęp | |
Czasopismo/seria | Discrete Mathematics and Theoretical Computer Science |
Abstract
We prove a sharp Meyniel-type criterion for hamiltonicity of a balanced bipartite digraph: For a >= 2, a strongly connected balanced bipartite digraph D on 2a vertices is hamiltonian if d(u) + d(v) >= 3a whenever uv is not an element of 2 A(D) and vu is not an element of 2 A(D). As a consequence, we obtain a sharp sufficient condition for hamiltonicity in terms of the minimal degree: a strongly connected balanced bipartite digraph D on 2a vertices is hamiltonian if delta(D) >= 3a/2.