Title of article
A degree condition for cycles of maximum length in bipartite digraphs
Author/Authors
Adamus، نويسنده , , Janusz and Adamus، نويسنده , , Lech، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2012
Pages
6
From page
1117
To page
1122
Abstract
We prove a sharp Ore-type criterion for hamiltonicity of balanced bipartite digraphs: for a ≥ 2 , a bipartite digraph D with colour classes of cardinalities a is hamiltonian if d + ( u ) + d − ( v ) ≥ a + 2 whenever u and v lie in opposite colour classes and u v ∉ A ( D ) .
Keywords
Hamiltonicity , Digraph , Bipartite digraph , cycle
Journal title
Discrete Mathematics
Serial Year
2012
Journal title
Discrete Mathematics
Record number
1599897
Link To Document