Abstract

In [2], A. Kotzig has introduced the concepts of P-groupoid and P-quasigroup and has shown how these concepts are related to the decomposition of a complete undirected graph into disjoint closed paths. To each closed path of the graph associated with a given P-quasigroup Q there corresponds a cyclic partial transversal in the Latin square L which is defined by the multiplication table of Q. In this paper, it is shown that cyclic transversals are connected with Hamiltonian decompositions of complete undirected graphs having an even number of vertices and a connection between the order of a particular type of P-quasigroup and the length of its cyclic partial transversals is established. An indirect connection with the work of Yap [4] is established via the concept of isotopy.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call