Home
Scholarly Works
Steiner almost self-complementary graphs and...
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 28, 2009

DOI

10.1016/j.disc.2008.04.006

ISSN

0012-365X

Contact the Experts team