Anti-mitre steiner triple systems

Charles J. Colbourn; Eric Mendelsohn; Alexander Rosa; Jozef Širáň

doi:10.1007/BF02986668

Anti-mitre steiner triple systems

Charles J. Colbourn, Eric Mendelsohn, Alexander Rosa, Jozef Širáň

Research output: Contribution to journal › Article › peer-review

32 Scopus citations

Abstract

A mitre in a Steiner triple system is a set of five triples on seven points, in which two are disjoint. Recursive constructions for Steiner triple systems containing no mitre are developed, leading to such anti-mitre systems for at least 9/16 of the admissible orders. Computational results for small cyclic Steiner triple systems are also included.

Original language	English (US)
Pages (from-to)	215-224
Number of pages	10
Journal	Graphs and Combinatorics
Volume	10
Issue number	2
DOIs	https://doi.org/10.1007/BF02986668
State	Published - Jun 1994
Externally published	Yes

ASJC Scopus subject areas

Theoretical Computer Science
Discrete Mathematics and Combinatorics

Access to Document

10.1007/BF02986668

Cite this

@article{de85e74dd26248b884f03263baa3c96f,

title = "Anti-mitre steiner triple systems",

abstract = "A mitre in a Steiner triple system is a set of five triples on seven points, in which two are disjoint. Recursive constructions for Steiner triple systems containing no mitre are developed, leading to such anti-mitre systems for at least 9/16 of the admissible orders. Computational results for small cyclic Steiner triple systems are also included.",

author = "Colbourn, {Charles J.} and Eric Mendelsohn and Alexander Rosa and Jozef {\v S}ir{\'a}{\v n}",

year = "1994",

month = jun,

doi = "10.1007/BF02986668",

language = "English (US)",

volume = "10",

pages = "215--224",

journal = "Graphs and Combinatorics",

issn = "0911-0119",

publisher = "Springer Japan",

number = "2",

}

TY - JOUR

T1 - Anti-mitre steiner triple systems

AU - Colbourn, Charles J.

AU - Mendelsohn, Eric

AU - Rosa, Alexander

AU - Širáň, Jozef

PY - 1994/6

Y1 - 1994/6

N2 - A mitre in a Steiner triple system is a set of five triples on seven points, in which two are disjoint. Recursive constructions for Steiner triple systems containing no mitre are developed, leading to such anti-mitre systems for at least 9/16 of the admissible orders. Computational results for small cyclic Steiner triple systems are also included.

AB - A mitre in a Steiner triple system is a set of five triples on seven points, in which two are disjoint. Recursive constructions for Steiner triple systems containing no mitre are developed, leading to such anti-mitre systems for at least 9/16 of the admissible orders. Computational results for small cyclic Steiner triple systems are also included.

UR - http://www.scopus.com/inward/record.url?scp=0001280935&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0001280935&partnerID=8YFLogxK

U2 - 10.1007/BF02986668

DO - 10.1007/BF02986668

M3 - Article

AN - SCOPUS:0001280935

SN - 0911-0119

VL - 10

SP - 215

EP - 224

JO - Graphs and Combinatorics

JF - Graphs and Combinatorics

IS - 2

ER -

Anti-mitre steiner triple systems

Abstract

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this