Abstract
AbstractIn 1960, Trevor Evans gave a best possible embedding of a partial latin square of order n in a latin square of order t, for any t ≥ 2n. A latin square of order n is equivalent to a 3-cycle system of Kn, n, n, the complete tripartite graph. Here we consider a small embedding of partial 3k-cycle systems of Kn, n, n of a certain type which generalizes Evans' Theorem, and discuss how this relates to the embedding of patterned holes, another recent generalization of Evans' Theorem.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have