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 :
بازگشت