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
Link To Document :
بازگشت