The spectrum of maximal partial steiner triple systems

Charles J. Colbourn; Alexander Rosa; Štefan Znám

doi:10.1007/BF01388482

The spectrum of maximal partial steiner triple systems

Charles J. Colbourn, Alexander Rosa, Štefan Znám

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

4 Scopus citations

Abstract

The determination of the possible numbers of triples in a maximal partial triple system of order λ begun by Severn is completed. The result rests on the characterization of the maximum number of edges in a triangle-free, nonbipartite, antieulerian graph on n vertices.

Original language	English (US)
Pages (from-to)	209-219
Number of pages	11
Journal	Designs, Codes and Cryptography
Volume	3
Issue number	3
DOIs	https://doi.org/10.1007/BF01388482
State	Published - Jul 1 1993
Externally published	Yes

Keywords

packing by triples
partial triple system
triangle-free graph

ASJC Scopus subject areas

Computer Science Applications
Applied Mathematics

Access to Document

10.1007/BF01388482

Cite this

@article{b8decc930bea415eb3ab259e2c660746,

title = "The spectrum of maximal partial steiner triple systems",

abstract = "The determination of the possible numbers of triples in a maximal partial triple system of order λ begun by Severn is completed. The result rests on the characterization of the maximum number of edges in a triangle-free, nonbipartite, antieulerian graph on n vertices.",

keywords = "packing by triples, partial triple system, triangle-free graph",

author = "Colbourn, {Charles J.} and Alexander Rosa and {\v S}tefan Zn{\'a}m",

year = "1993",

month = jul,

day = "1",

doi = "10.1007/BF01388482",

language = "English (US)",

volume = "3",

pages = "209--219",

journal = "Designs, Codes and Cryptography",

issn = "0925-1022",

publisher = "Springer Netherlands",

number = "3",

}

TY - JOUR

T1 - The spectrum of maximal partial steiner triple systems

AU - Colbourn, Charles J.

AU - Rosa, Alexander

AU - Znám, Štefan

PY - 1993/7/1

Y1 - 1993/7/1

N2 - The determination of the possible numbers of triples in a maximal partial triple system of order λ begun by Severn is completed. The result rests on the characterization of the maximum number of edges in a triangle-free, nonbipartite, antieulerian graph on n vertices.

AB - The determination of the possible numbers of triples in a maximal partial triple system of order λ begun by Severn is completed. The result rests on the characterization of the maximum number of edges in a triangle-free, nonbipartite, antieulerian graph on n vertices.

KW - packing by triples

KW - partial triple system

KW - triangle-free graph

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

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

U2 - 10.1007/BF01388482

DO - 10.1007/BF01388482

M3 - Article

AN - SCOPUS:2442449304

SN - 0925-1022

VL - 3

SP - 209

EP - 219

JO - Designs, Codes and Cryptography

JF - Designs, Codes and Cryptography

IS - 3

ER -

The spectrum of maximal partial steiner triple systems

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this