• Title of article

    Steiner almost self-complementary graphs and halving near-Steiner triple systems

  • Author/Authors

    Mariusz Meszka، نويسنده , , Mariusz and Rosa، نويسنده , , Alexander and Ziolo، نويسنده , , Irmina، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2009
  • Pages
    5
  • From page
    5650
  • To page
    5654
  • Abstract
    We show that for every admissible order v ≡ 0 or 2 ( mod 6 ) there exists a near-Steiner triple system of order v that can be halved. As a corollary we obtain that a Steiner almost self-complementary graph with n vertices exists if and only if n ≡ 0 or 2 ( mod 6 ) .
  • Keywords
    Near-Steiner triple system , self-complementary
  • Journal title
    Discrete Mathematics
  • Serial Year
    2009
  • Journal title
    Discrete Mathematics
  • Record number

    1599101