A CONSTRUCTION OF ONE-FACTORIZATION

In this paper, we construct one-factorizations of given com- plete graphs of even order. These constructions partition the edges of the complete graph into one-factors and triples. Our new constructions of one-factors and triples can be applied to a recursive construction of Steiner triple systems f...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of the Korean Mathematical Society 2008, 45(5), , pp.1243-1253
Hauptverfasser: Choi, Yoon-Young, Kim, Sang-Mok, Lim, Seon-Ju, Park, Bong-Joo
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:In this paper, we construct one-factorizations of given com- plete graphs of even order. These constructions partition the edges of the complete graph into one-factors and triples. Our new constructions of one-factors and triples can be applied to a recursive construction of Steiner triple systems for all possible orders ≥ 15. KCI Citation Count: 1
ISSN:0304-9914
2234-3008
DOI:10.4134/JKMS.2008.45.5.1243