Journal of the
Korean Mathematical Society JKMS

ISSN(Print) 0304-9914 ISSN(Online) 2234-3008
qr-code QR
Code

Article

HOME ALL ARTICLES View

J. Korean Math. Soc. 2008; 45(5): 1243-1253

Printed September 1, 2008

Copyright © The Korean Mathematical Society.

A construction of one-factorization

Yoonyoung Choi, Sang-Mok Kim, Seon-Ju Lim, and Bongjoo Park

Sogang University, Kwangwoon University, Sookmyung Women's University, Combinatorics21

Abstract

Go to

In this paper, we construct one-factorizations of given complete 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 $\geq 15$.

Keywords: one-factorizations, Steiner triple systems

MSC numbers: Primary 05C70, 51E10

Article Tools

Stats or Metrics

Share this article on :

Related articles in JKMS