Go to main content
Formats
Format
BibTeX
MARCXML
TextMARC
MARC
DataCite
DublinCore
EndNote
NLM
RefWorks
RIS

Files

Abstract

A Steiner triple system of order n is a collection of subsets of size three, taken from the n-element set {0, 1, ..., n-1}, such that every pair is contained in exactly one of the subsets. The subsets are called triples, and a block-intersection graph is constructed by having each triple correspond to a vertex. If two triples have a non-empty intersection, an edge is inserted between their vertices. It is known that there are eighty Steiner triple systems of order 15 up to isomorphism. In this paper, we attempt to distinguish the eighty systems using their block-intersection graphs, as well as discuss general properties of block-intersection graphs of Steiner triple systems.

Details

PDF

Statistics

from
to
Export
Download Full History