Totally unimodular Leontief directed hypergraphs
type: Item
instance of: scholarly article
title: Totally unimodular Leontief directed hypergraphs
zbMATH Open document ID: 0839.05075
DOI: 10.1016/0024-3795(93)00369-B
author: Collette R. Coullard
author: Peh H. Ng
published in: Linear Algebra and its Applications
publication date: 1996-06-18T00:00:00Z
review text: A Leontief directed hypergraph is a generalization of a directed graph, where arcs have multiple (or no) tails and at most one head. The authors define a subclass of Leontief directed hypergraphs via forbidden odd pseudocycles. They show that the vertex-hyperarc incidence matrices of the hypergraphs in this subclass are totally unimodular. In addition, they present examples of Leontief directed hypergraphs that are graphic, cographic, and neither graphic nor cographic.
reviewed by: Klaus Dohmen
Mathematics Subject Classification ID: 05C65
Mathematics Subject Classification ID: 05C50
Mathematics Subject Classification ID: 05B35
zbMATH DE Number: 826711
zbMATH Keywords: unimodular matrices
zbMATH Keywords: Leontief directed hypergraph
zbMATH Keywords: pseudocycles
MaRDI profile type: Publication
cites work: Characterization of Totally Unimodular Matrices
cites work: Gainfree Leontief substitution flow problems
cites work: Q3135082
cites work: Q3818127
cites work: Lectures on matroids
cites work: Extreme points of Leontief substitution systems
cites work: Q4111952
description: scientific article; zbMATH DE number 826711