Triangulations of 3-way regular tripartite graphs of degree 4, with applications to orthogonal latin squares (Q1356443)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Triangulations of 3-way regular tripartite graphs of degree 4, with applications to orthogonal latin squares |
scientific article; zbMATH DE number 1018500
| 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; zbMATH DE number 1018500 |
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
