Point Code Minimum Steiner Triple Systems

Charles J. Colbourn; Alan C.H. Ling

doi:10.1023/A:1008236028864

Point Code Minimum Steiner Triple Systems

Charles J. Colbourn, Alan C.H. Ling

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

2 Scopus citations

Abstract

The point code of a Steiner triple system uniquely determines the system when the number of vectors whose weight equals the replication number agrees with the number of points. The existence of a Steiner triple system with this minimum point code property is established for all v ≡ 1, 3 (mod 6) with v ≥ 15.

Original language	English (US)
Pages (from-to)	141-146
Number of pages	6
Journal	Designs, Codes, and Cryptography
Volume	14
Issue number	2
DOIs	https://doi.org/10.1023/A:1008236028864
State	Published - 1998
Externally published	Yes

Keywords

Complete arc
Independent set
Point code
Steiner triple system

ASJC Scopus subject areas

Computer Science Applications
Applied Mathematics

Access to Document

10.1023/A:1008236028864

Cite this

@article{87f094ac2f9744a09e299b4b33bf4644,

title = "Point Code Minimum Steiner Triple Systems",

abstract = "The point code of a Steiner triple system uniquely determines the system when the number of vectors whose weight equals the replication number agrees with the number of points. The existence of a Steiner triple system with this minimum point code property is established for all v ≡ 1, 3 (mod 6) with v ≥ 15.",

keywords = "Complete arc, Independent set, Point code, Steiner triple system",

author = "Colbourn, {Charles J.} and Ling, {Alan C.H.}",

note = "Funding Information: Research of the authors is supported by NSERC Canada, the first under research grant OGP000579, the second by a Postdoctoral Fellowship.",

year = "1998",

doi = "10.1023/A:1008236028864",

language = "English (US)",

volume = "14",

pages = "141--146",

journal = "Designs, Codes, and Cryptography",

issn = "0925-1022",

publisher = "Springer Netherlands",

number = "2",

}

TY - JOUR

T1 - Point Code Minimum Steiner Triple Systems

AU - Colbourn, Charles J.

AU - Ling, Alan C.H.

N1 - Funding Information: Research of the authors is supported by NSERC Canada, the first under research grant OGP000579, the second by a Postdoctoral Fellowship.

PY - 1998

Y1 - 1998

N2 - The point code of a Steiner triple system uniquely determines the system when the number of vectors whose weight equals the replication number agrees with the number of points. The existence of a Steiner triple system with this minimum point code property is established for all v ≡ 1, 3 (mod 6) with v ≥ 15.

AB - The point code of a Steiner triple system uniquely determines the system when the number of vectors whose weight equals the replication number agrees with the number of points. The existence of a Steiner triple system with this minimum point code property is established for all v ≡ 1, 3 (mod 6) with v ≥ 15.

KW - Complete arc

KW - Independent set

KW - Point code

KW - Steiner triple system

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

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

U2 - 10.1023/A:1008236028864

DO - 10.1023/A:1008236028864

M3 - Article

AN - SCOPUS:0042004071

SN - 0925-1022

VL - 14

SP - 141

EP - 146

JO - Designs, Codes, and Cryptography

JF - Designs, Codes, and Cryptography

IS - 2

ER -

Point Code Minimum Steiner Triple Systems

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this