论文信息 - Simple direct constructions for hybrid triple designs

Simple direct constructions for hybrid triple designs

Abstract A c -hybrid triple design, c -HTD( v , λ), is a partition of the arcs of the complete symmetric digraph in which each arc has multiplicity λ, λDK v , into c cyclic triples and λv(v − 1)/3 − c transitive triples. We give a simple direct construction for all such designs.

Katherine Heinrich

[1] Charles J. Colbourn,et al. Every Twofold Triple System Can Be Directed , 1983, J. Comb. Theory, Ser. A.

[2] Charles J. Colbourn,et al. An Optimal Algorithm for Directing Triple Systems Using Eulerian Circuits , 1985 .

[3] J. Dénes,et al. Latin squares and their applications , 1974 .

[4] C. C. Lindner. A Survey of Embedding Theorems for Steiner Systems , 1980 .

[5] J. C. Bermond. An application of the solution of Kirkman's schoolgirl problem: The decomposition of the symmetric oriented complete graph into 3-circuits , 1974, Discret. Math..

[6] F. E. Bennett. Direct Constructions for Perfect 3-Cyclic Designs , 1982 .

[7] N. S. Mendelsohn,et al. Directed Triple Systems , 1973, J. Comb. Theory, Ser. A.

[8] Kevin T. Phelps,et al. On the Number of Mendelsohn and Transitive Triple Systems , 1984, Eur. J. Comb..

[9] Jean-Claude Bermond. Decomposition of Kn* into k-circuits and balanced G-designs , 1975 .

[10] Charles J. Colbourn,et al. Hybrid triple systems and cubic feedback sets , 1989, Graphs Comb..

[11] David B. Skillicorn,et al. All Directed BIBDs with k = 3 Exist , 1980, J. Comb. Theory, Ser. A.