Journal article
Steiner almost self-complementary graphs and halving near-Steiner triple systems
Abstract
We show that for every admissible order v≡0 or 2(mod6) 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(mod6).
Authors
Meszka M; Rosa A; Ziolo I
Journal
Discrete Mathematics, Vol. 309, No. 18, pp. 5650–5654
Publisher
Elsevier
Publication Date
September 2009
DOI
10.1016/j.disc.2008.04.006
ISSN
0012-365X