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 条

[41] Threshold for Steiner triple systems
Sah, Ashwin
Sawhney, Mehtaab
Simkin, Michael
GEOMETRIC AND FUNCTIONAL ANALYSIS, 2023, 33 (04) : 1141 - 1172
[42] Steiner cylcical triple systems
Bays, S
COMPTES RENDUS HEBDOMADAIRES DES SEANCES DE L ACADEMIE DES SCIENCES, 1917, 165 : 543 - 545
[43] Tricyclic Steiner Triple Systems
Calahan, Rebecca C.
Gardner, Robert B.
Tran, Quan D.
GRAPHS AND COMBINATORICS, 2010, 26 (01) : 31 - 42
[44] Tricyclic Steiner Triple Systems
Rebecca C. Calahan
Robert B. Gardner
Quan D. Tran
Graphs and Combinatorics, 2010, 26 : 31 - 42
[45] NONISOMORPHIC STEINER TRIPLE SYSTEMS
WILSON, RM
MATHEMATISCHE ZEITSCHRIFT, 1974, 135 (04) : 303 - 313
[46] AUTOMORPHISMS OF STEINER TRIPLE SYSTEMS
HALL, M
IBM JOURNAL OF RESEARCH AND DEVELOPMENT, 1960, 4 (05) : 460 - 472
[47] ON STEINER AND SIMILAR TRIPLE SYSTEMS
HILTON, AJW
MATHEMATICA SCANDINAVICA, 1969, 24 (02) : 208 - &
[48] Extensions of Steiner Triple Systems
Falcone, Giovanni
Figula, Agota
Galici, Mario
Journal of Combinatorial Designs, 33 (03): : 94 - 108
[49] Configurations in Steiner triple systems
Grannell, MJ
Griggs, TS
COMBINATORIAL DESIGNS AND THEIR APPLICATIONS, 1999, 403 : 103 - 126
[50] STEINER TRIPLE AND RELATED SYSTEMS
HANANI, H
SIAM REVIEW, 1968, 10 (02) : 267 - &

← 1 2 3 4 5 →