• 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