Anti-mitre steiner triple systems

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

Research output: Contribution to journalArticle

29 Citations (Scopus)

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 languageEnglish (US)
Pages (from-to)215-224
Number of pages10
JournalGraphs and Combinatorics
Volume10
Issue number2
DOIs
StatePublished - 1994
Externally publishedYes

Fingerprint

Steiner Triple System
Computational Results
Disjoint

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics
  • Theoretical Computer Science

Cite this

Colbourn, C., Mendelsohn, E., Rosa, A., & Širáň, J. (1994). Anti-mitre steiner triple systems. Graphs and Combinatorics, 10(2), 215-224. https://doi.org/10.1007/BF02986668

Anti-mitre steiner triple systems. / Colbourn, Charles; Mendelsohn, Eric; Rosa, Alexander; Širáň, Jozef.

In: Graphs and Combinatorics, Vol. 10, No. 2, 1994, p. 215-224.

Research output: Contribution to journalArticle

Colbourn, C, Mendelsohn, E, Rosa, A & Širáň, J 1994, 'Anti-mitre steiner triple systems', Graphs and Combinatorics, vol. 10, no. 2, pp. 215-224. https://doi.org/10.1007/BF02986668
Colbourn, Charles ; Mendelsohn, Eric ; Rosa, Alexander ; Širáň, Jozef. / Anti-mitre steiner triple systems. In: Graphs and Combinatorics. 1994 ; Vol. 10, No. 2. pp. 215-224.
@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 = "Charles Colbourn and Eric Mendelsohn and Alexander Rosa and Jozef Šir{\'a}ň",
year = "1994",
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

AU - Mendelsohn, Eric

AU - Rosa, Alexander

AU - Širáň, Jozef

PY - 1994

Y1 - 1994

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

VL - 10

SP - 215

EP - 224

JO - Graphs and Combinatorics

JF - Graphs and Combinatorics

SN - 0911-0119

IS - 2

ER -