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

被引：0

作者：

Meszka, Mariusz ^{[2
]}

Rosa, Alexander ^{[1
]}

Ziolo, Irmina ^{[2
]}

机构：

[1] McMaster Univ, Dept Math & Stat, Hamilton, ON, Canada

[2] AGH UST, Fac Appl Math, Krakow, Poland

来源：

DISCRETE MATHEMATICS | 2009年 / 309卷 / 18期

基金：

加拿大自然科学与工程研究理事会;

关键词：

Self-complementary; Near-Steiner triple system; AUTOMORPHISMS;

D O I：

10.1016/j.disc.2008.04.006

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

We show that for every admissible order v equivalent to 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 equivalent to 0 or 2 (mod 6). (C) 2008 Elsevier B.V. All rights reserved.

引用

页码：5650 / 5654

页数：5

共 50 条

[31] SOME REMARKS ON STEINER TRIPLE SYSTEMS ASSOCIATED WITH STEINER QUADRUPLE SYSTEMS
LINDNER, CC
NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1973, 20 (07): : A648 - A649
[32] STRUCTURE OF STEINER TRIPLE SYSTEMS DERIVED FROM STEINER QUADRUPLE SYSTEMS
LINDNER, CC
COLLOQUIUM MATHEMATICUM, 1975, 34 (01) : 137 - 142
[33] SOME REMARKS ON STEINER TRIPLE SYSTEMS ASSOCIATED WITH STEINER QUADRUPLE SYSTEMS
LINDNER, CC
COLLOQUIUM MATHEMATICUM, 1975, 32 (02) : 301 - 306
[34] SELF-COMPLEMENTARY GRAPHS
GIBBS, RA
NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1973, 20 (01): : A45 - A45
[35] SELF-COMPLEMENTARY GRAPHS
SUPRUNENKO, DA
CYBERNETICS, 1985, 21 (05): : 559 - 567
[36] Enumerating Steiner triple systems
Heinlein, Daniel
Ostergard, Patric R. J.
JOURNAL OF COMBINATORIAL DESIGNS, 2023, 31 (10) : 479 - 495
[37] On colourings of Steiner triple systems
Forbes, AD
Grannell, MJ
Griggs, TS
DISCRETE MATHEMATICS, 2003, 261 (1-3) : 255 - 276
[38] Twin Steiner triple systems
Grannell, MJ
Griggs, TS
Murphy, JP
DISCRETE MATHEMATICS, 1997, 167 : 341 - 352
[39] Threshold for Steiner triple systems
Ashwin Sah
Mehtaab Sawhney
Michael Simkin
Geometric and Functional Analysis, 2023, 33 : 1141 - 1172
[40] ABELIAN STEINER TRIPLE SYSTEMS
TANNENBAUM, P
CANADIAN JOURNAL OF MATHEMATICS-JOURNAL CANADIEN DE MATHEMATIQUES, 1976, 28 (06): : 1251 - 1268

← 1 2 3 4 5 →