• Title of article

    Openly disjoint circuits through a vertex in regular digraphs

  • Author/Authors

    Mader، نويسنده , , W.، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2010
  • Pages
    4
  • From page
    2671
  • To page
    2674
  • Abstract
    In 1985, Thomassen [14] constructed for every positive integer r , finite digraphs D of minimum degree δ ( D ) = r which do not contain a vertex x lying on three openly disjoint circuits, i.e. circuits which have pairwise exactly x in common. In 2005, Seymour [11] posed the question, whether an r -regular digraph contains a vertex x such that there are r openly disjoint circuits through x . This is true for r ≤ 3 , but does not hold for r ≥ 8 . But perhaps, in contrast to the minimum degree, a high regularity degree suffices for the existence of a vertex lying on r openly disjoint circuits also for r ≥ 4 . After a survey of these problems, we will show that every r -regular digraph with r ≥ 7 has a vertex which lies on 4 openly disjoint circuits.
  • Keywords
    Openly disjoint circuits , Regular digraph
  • Journal title
    Discrete Mathematics
  • Serial Year
    2010
  • Journal title
    Discrete Mathematics
  • Record number

    1599420