Triangulations of 3-way regular tripartite graphs of degree 4, with applications to orthogonal latin squares (Q1356443)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Triangulations of 3-way regular tripartite graphs of degree 4, with applications to orthogonal latin squares |
scientific article |
Statements
Triangulations of 3-way regular tripartite graphs of degree 4, with applications to orthogonal latin squares (English)
0 references
9 June 1997
0 references
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.
0 references
triangle partition
0 references
tripartite graph
0 references
partial latin squares
0 references
embedding
0 references
orthogonal latin squares
0 references
