The bipartite tournament associated with a fabric
type: Item
instance of: scholarly article
title: The bipartite tournament associated with a fabric
zbMATH Open document ID: 0582.05031
DOI: 10.1016/0012-365X(85)90168-2
author: C. R. J. Clapham
published in: Discrete Mathematics
publication date: 1985-01-01T00:00:00Z
review text: The author observes that there is a natural correspondence between bipartite tournaments and fabrics consisting of interwoven horizontal and vertical strands. He points out that conditions for a bipartite tournament to be irreducible also provide conditions for the corresponding fabric to hang together, that is, if any non-empty subset of strands is lifted then the entire fabric is lifted.
Mathematics Subject Classification ID: 05C20
Mathematics Subject Classification ID: 05C50
zbMATH DE Number: 3931045
zbMATH Keywords: 0-1-matrices
zbMATH Keywords: matrices of 0's and 1's
zbMATH Keywords: bipartite tournaments
zbMATH Keywords: fabrics
reviewed by: J. W. Moon
MaRDI profile type: Publication
cites work: Q3927273
cites work: When a Fabric Hangs together
cites work: An efficient algorithm determining when a fabric hangs together
cites work: Satins and Twills: An Introduction to the Geometry of Fabrics
cites work: Conditions for isonemal arrays on a Cartesian grid
full work available at URL: 0012-365x(85)90168-2
OpenAlex ID: W2044692892
description: scientific article; zbMATH DE number 3931045