Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4647892 | Discrete Mathematics | 2012 | 6 Pages |
Abstract
We prove a sharp Ore-type criterion for hamiltonicity of balanced bipartite digraphs: for a≥2a≥2, a bipartite digraph DD with colour classes of cardinalities aa is hamiltonian if d+(u)+d−(v)≥a+2d+(u)+d−(v)≥a+2 whenever uu and vv lie in opposite colour classes and uv∉A(D)uv∉A(D).
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Janusz Adamus, Lech Adamus,