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
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
Journal title :
Discrete Mathematics