Hostname: page-component-848d4c4894-cjp7w Total loading time: 0 Render date: 2024-07-05T07:56:05.181Z Has data issue: false hasContentIssue false

Small embeddings of partial directed cycle systems

Published online by Cambridge University Press:  17 April 2009

C.C. Lindner
Affiliation:
Department of Algebra, Combinatorics and Analysis Auburn, University Auburn, AL 36849–5307, United States of America
C.A. Rodger
Affiliation:
Department of Algebra, Combinatorics and Analysis Auburn, University Auburn, AL 36849–5307, United States of America
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

In this paper, a generalisation of the Andersen, Hilton, Rodger Theorem for embedding partial idempotent latin squares is proved. This result is then used to prove that a partial directed m-cycle system of order n can be embedded in a directed m-cycle system of order (2n + 1)m if m is odd, of order 2nm if m ≥ 8 is even, 12n + 1 if m = 6 and approximately 2n + √2n if m = 4.

Type
Research Article
Copyright
Copyright © Australian Mathematical Society 1992

References

[1]Andersen, L.D., Hilton, A.J.W. and Rodger, C.A., ‘A solution to the embedding problem for partial idempotent latin squares’, J. London Math. Soc. 26 (1982), 2127.CrossRefGoogle Scholar
[2]Hall, M., ‘An existence theorem for latin squares’, Bull. Amer. Math. Soc. 51 (1945), 387388.Google Scholar
[3]Hoffman, D.G. and Lindner, C.C., ‘Embeddings of Mendelsohn triple systems’, Ars Combin. 11 (1981), 265269.Google Scholar
[4]Lindner, C.C., ‘Finite partial cyclic triple systems can be finitely embedded’, Algebra Universalis 1 (1971), 9396.Google Scholar
[5]Lindner, C.C. and Cruse, A.B., ‘Small embeddings for partial semisymmetric and totally symmetric quasigroups’, J. London Math. Soc. 12 (1976), 479484.Google Scholar
[6]Lindner, C.C. and Rodger, C.A., Decompositions into cycles II: cycle systems, selected surveys in combinatorial design theory (Wiley, to appear).Google Scholar
[7]Lindner, C.C. and Rodger, C.A., ‘A partial m = (2k + 1)-cycle system of order n can be embedded in an m−cycle system of order (2n + 1)m’, Discrete Math, (to appear).Google Scholar
[8]Lindner, C.C., Rodger, C.A. and Horton, J.D., ‘A small embedding for partial 4-cycle systems’, J. Combin. Math. Combin. Comput. 5 (1989), 2326.Google Scholar
[9]Mendelsohn, N.S., ‘A natural generalisation of Steiner triple systems’, in Computers in Number Theory, Editors Atkin, A.O.L. and Birch, B.J., pp. 323338 (Academic Press, London, 1971).Google Scholar
[10]Rodger, C.A., ‘Embedding partial Mendelsohn triple systems’, Discrete Math. 65 (1987), 187196.CrossRefGoogle Scholar
[11]Sotteau, D., ‘Decompositions of Km, n () into cycles (circuits) of length 2kJ. Combin. Theory Series B 29 (1981), 7581.CrossRefGoogle Scholar
[12]Tillson, T.W., ‘A Hamilton decomposition of ,2m ≥ 8’, J. Combin. Theory Series B 29 (1980), 6874.CrossRefGoogle Scholar
[13]Wilson, R.M., ‘Construction and uses of pairwise balanced designs’, Maths. Centre Tracts 55 (1974), 1841.Google Scholar