Open Access
2012 FROM STEINER TRIPLE SYSTEMS TO 3-SUN SYSTEMS
Chin-Mei Fu, Nan-Hua Jhuang, Yuan-Lung Lin, Hsiao-Ming Sung
Taiwanese J. Math. 16(2): 531-543 (2012). DOI: 10.11650/twjm/1500406600
Abstract

An $n$-$sun$ is the graph with $2n$ vertices consisting of an $n$-cycle with $n$ pendent edges which form a 1-factor. In this paper we show that the necessary and sufficient conditions for the decomposition of complete tripartite graphs with at least two partite sets having the same size into $3$-suns and give another construction to get a $3$-sun system of order $n$, for $n\equiv 0,1,4,9$ (mod 12). In the construction we metamorphose a Steiner triple system into a $3$-sun system. We then embed a cyclic Steiner triple system of order $n$ into a $3$-sun system of order $2n-1$, for $n\equiv 1$ (mod 6).

References

1.

\item[1.] I. Anderson, Combinatorial Designs: Construction Methods, Ellis Horwood Limited, 1990. \item[1.] I. Anderson, Combinatorial Designs: Construction Methods, Ellis Horwood Limited, 1990.

2.

\item[2.] C. J. Colbourn and A. Rosa, Triple Systems, Charendom Press, Oxford, 1999.  0938.05009\item[2.] C. J. Colbourn and A. Rosa, Triple Systems, Charendom Press, Oxford, 1999.  0938.05009

3.

\item[3.] T. P. Kirkman, On a problem in combinatorics, Cambridge and Dublin Math. J., 2 (1987), 191-204. \item[3.] T. P. Kirkman, On a problem in combinatorics, Cambridge and Dublin Math. J., 2 (1987), 191-204.

4.

\item[4.] C. C. Lindner and C. A. Rodger, Design Theorey, CRC Press, 1997. \item[4.] C. C. Lindner and C. A. Rodger, Design Theorey, CRC Press, 1997.

5.

\item[5.] W. D. Wallis, Combinatorial Design, Marcel Dekker, New York and Besel, 1988. \item[5.] W. D. Wallis, Combinatorial Design, Marcel Dekker, New York and Besel, 1988.

6.

\item[6.] J. X. Yin and B. S. Gong, Existence of $G$-designs with $\vert V(G)\vert =6$, Combinatorial designs and applications (Huangshan, 1988, pp. 201-218), Lecture Notes in Pure and Appl. Math., Vol. 126, Dekker, New York, 1990.\item[6.] J. X. Yin and B. S. Gong, Existence of $G$-designs with $\vert V(G)\vert =6$, Combinatorial designs and applications (Huangshan, 1988, pp. 201-218), Lecture Notes in Pure and Appl. Math., Vol. 126, Dekker, New York, 1990.
Copyright © 2012 The Mathematical Society of the Republic of China
Chin-Mei Fu, Nan-Hua Jhuang, Yuan-Lung Lin, and Hsiao-Ming Sung "FROM STEINER TRIPLE SYSTEMS TO 3-SUN SYSTEMS," Taiwanese Journal of Mathematics 16(2), 531-543, (2012). https://doi.org/10.11650/twjm/1500406600
Published: 2012
Vol.16 • No. 2 • 2012
Back to Top