Triangulations of 3-way regular tripartite graphs of degree 4, with applications to orthogonal latin squares
type: Item
instance of: scholarly article
title: Triangulations of 3-way regular tripartite graphs of degree 4, with applications to orthogonal latin squares
zbMATH Open document ID: 0876.05015
DOI: 10.1016/S0012-365X(96)00214-2
published in: Discrete Mathematics
publication date: 1997-06-09T00:00:00Z
review text: 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.
reviewed by: Charles J. Colbourn
Mathematics Subject Classification ID: 05B15
Mathematics Subject Classification ID: 05C70
zbMATH DE Number: 1018500
zbMATH Keywords: triangle partition
zbMATH Keywords: tripartite graph
zbMATH Keywords: partial latin squares
zbMATH Keywords: embedding
zbMATH Keywords: orthogonal latin squares
author: Lars Døvling Andersen
author: A. J. W. Hilton
MaRDI profile type: Publication
cites work: Embedding partial Steiner triple systems is NP-complete
cites work: The complexity of completing partial Latin squares
cites work: Existence of orthogonal Latin squares with aligned subsquares
cites work: The NP-Completeness of Edge-Coloring
cites work: Q4016818
full work available at URL: s0012-365x(96)00214-2
OpenAlex ID: W1979944938
description: scientific article; zbMATH DE number 1018500