Premium
Uniform two‐class regular partial Steiner triple systems
Author(s) -
Keranen Melissa S.,
Kreher Donald L.,
Özkan Sibel
Publication year - 2012
Publication title -
journal of combinatorial designs
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.618
H-Index - 34
eISSN - 1520-6610
pISSN - 1063-8539
DOI - 10.1002/jcd.20307
Subject(s) - steiner system , mathematics , class (philosophy) , combinatorics , steiner tree problem , discrete mathematics , computer science , artificial intelligence
A 2‐class regular partial Steiner triple system is a partial Steiner triple system whose points can be partitioned into 2‐classes such that no triple is contained in either class and any two points belonging to the same class are contained in the same number of triples. It is uniform if the two classes have the same size. We provide necessary and sufficient conditions for the existence of uniform 2‐class regular partial Steiner triple systems.