논문KCI 등재
A construction of one-factorization
2
조회
0
다운로드
0
인용
0
참고문헌
키워드
주제분류수학
초록
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.
Abstract
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.
참고문헌 (10)
- L. D. Andersen, "Factorizations of graphs, in : CRC Handbook of Combinatorial Designs", pp.653~667 (1996), CRC Press
- C. J. Colbourn, "Triple Systems, Oxford Mathematical Monographs" (1999), The Clarendon Press, Oxford University Press
- J. Doyen, "Embeddings of Steiner triple systems", Discrete Mathematics, 5, pp.229~239 (1973)
- A. Hartman, "Tripling quadruple systems", Ars Combinatoria, 10, pp.255~309 (1980)
- E. Mendelsohn, "One-factorizations of the complete graph|a survey", Journal of Graph Theory, 9(1), pp.43~65 (1985)
- M. Reiss, "Uber eine Steinersche combinatorische Aufgabe, welche im 45sten Banden dises Journals, Seite 181, gestellt worden ist", Journal für die reine und angewandte Mathematik, 65, pp.226~244 (1859)
- R. G. Stanton, "Graph factorization, general triple systems, and cyclic triple systems", Aequationes Mathematicae, 22(1), pp.1~28 (1981)
- G. Stern, "Steiner triple systems with given subspaces; another proof of the Doyen-Wilson-theorem", Unione Matematica Italiana. Bollettino. A, 17(1), pp.109~114 (1980)
- W. D. Wallis, "One-factorizations of the complete graph, in : Contemporary Design Theory : A Collection of Surveys", pp.593~631 (1992), Wiley
- W. D. Wallis, "One-factorizations, Mathematics and its Applications", pp.390~ (1997), Kluwer Academic Publishers Group
관련 논문AI추천
MENDELSOHN TRIPLE SYSTEMS EXCLUDING CONTIGUOUS UNITS WITH λ = 1조충제대한수학회 · 대한수학회보2008 · 제45권 제2호A REMARK ON CIRCULANT DECOMPOSITIONS OF COMPLETE MULTIPARTITE GRAPHS BY GREGARIOUS CYCLES조정래영남수학회 · East Asian Mathematical Journal2017 · 제33권 제1호Circulant Decompositions of Certain Multipartite Graphs into Gregarious Cycles of a Given Length조정래영남수학회 · East Asian Mathematical Journal2014 · 제30권 제3호ON DECOMPOSITIONS OF THE COMPLETE EQUIPARTITE GRAPHS Kkm(2t) INTO GREGARIOUS m-CYCLES김성근영남수학회 · East Asian Mathematical Journal2013 · 제29권 제3호Edge-Maximal θ2k+1-Edge Disjoint Free GraphsMohammed M. M. Jaradat, Mohammed S. A. Bataineh경북대학교 자연과학대학 수학과 · Kyungpook Mathematical Journal2014 · 제54권 제1호RANDOMLY ORTHOGONAL FACTORIZATIONS OF (0,mf − (m− 1)r)-GRAPHSMinggang Zong, Sizhong Zhou대한수학회 · 대한수학회지2008 · 제45권 제6호
이 간행물의 다른 논문 (16건)
Weighted composition operators on weighted spaces of vector-valued analytic functionsJasbir Singh Manhaspp. 1203-1220Projective domains with non-compact automorphism groups I이창우pp. 1221-1241The BFK-gluing formula for zeta-determinants and the value of relative zeta functions at zero이윤원pp. 1255-1274Monotone iteration scheme for impulsive three-point nonlinear boundary value problems with quadratic convergenceDoa'A Garout, Bashir Ahmad, Ahmed Alsaedipp. 1275-1295Best proximity pairs and Nash equilibrium pairs금상호, 김원규pp. 1297-1310