• Title of article

    All 2-connected in-tournaments that are cycle complementary Original Research Article

  • Author/Authors

    Dirk Meierling، نويسنده , , Lutz Volkmann، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2008
  • Pages
    19
  • From page
    2115
  • To page
    2133
  • Abstract
    An in-tournament is an oriented graph such that the negative neighborhood of every vertex induces a tournament. A digraph image is cycle complementary if there exist two vertex-disjoint directed cycles spanning the vertex set of image. Let image be a 2-connected in-tournament of order at least 8. In this paper we show that image is not cycle complementary if and only if it is 2-regular and has odd order.
  • Keywords
    Complementary cycles , In-tournament
  • Journal title
    Discrete Mathematics
  • Serial Year
    2008
  • Journal title
    Discrete Mathematics
  • Record number

    947298