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 条

[1] HALVING STEINER TRIPLE-SYSTEMS
DAS, PK
ROSA, A
DISCRETE MATHEMATICS, 1992, 109 (1-3) : 59 - 67
[2] On almost self-complementary graphs
Potocnik, P
Sajna, M
DISCRETE MATHEMATICS, 2006, 306 (01) : 107 - 123
[3] Representing Graphs in Steiner Triple Systems
Dan Archdeacon
Terry Griggs
Costas Psomas
Graphs and Combinatorics, 2014, 30 : 255 - 266
[4] Bicolour graphs of Steiner triple systems
Danziger, P
Mendelsohn, E
DISCRETE MATHEMATICS, 2003, 261 (1-3) : 157 - 176
[5] Representing Graphs in Steiner Triple Systems
Archdeacon, Dan
Griggs, Terry
Psomas, Costas
GRAPHS AND COMBINATORICS, 2014, 30 (02) : 255 - 266
[6] Almost all Steiner triple systems are almost resolvable
Ferber, Asaf
Kwan, Matthew
FORUM OF MATHEMATICS SIGMA, 2020, 8
[7] Almost self-complementary circulant graphs
Dobson, E
Sajna, M
DISCRETE MATHEMATICS, 2004, 278 (1-3) : 23 - 44
[8] More on almost self-complementary graphs
Francetic, Nevena
Sajna, Mateja
DISCRETE MATHEMATICS, 2009, 309 (10) : 3106 - 3112
[9] Almost resolvable duplicated Steiner triple systems
Bryant, Darryn
Davies, Sara
Neubecker, Jack
AUSTRALASIAN JOURNAL OF COMBINATORICS, 2024, 88 : 256 - 265
[10] Self-complementary two-graphs and almost self-complementary double covers
Potocnik, Primoz
Sajna, Mateja
EUROPEAN JOURNAL OF COMBINATORICS, 2007, 28 (06) : 1561 - 1574

← 1 2 3 4 5 →