Triangulations of 3-way regular tripartite graphs of degree 4, with applications to orthogonal latin squares
Necessary and sufficient conditions for a 4-regular tripartite graph to have an edge-partition into triangles are established. Applications to completion of partial latin squares, and to embedding partial orthogonal latin squares, are given.
scientific article; zbMATH DE number 1018500