Restricted unimodular chordal graphs
type: Item
instance of: scholarly article
zbMATH Open document ID: 0912.05044
author: Uri N. Peled
author: Julin Wu
publication date: 1999-05-09T00:00:00Z
Mathematics Subject Classification ID: 05C38
Mathematics Subject Classification ID: 05C75
Mathematics Subject Classification ID: 05C12
zbMATH DE Number: 1251574
zbMATH Keywords: chordal graphs
zbMATH Keywords: totally unimodular matrices
zbMATH Keywords: balanced bipartite graphs
zbMATH Keywords: ptolemaic graphs
MaRDI profile type: Publication
cites work: A characterisation of rigid circuit graphs
cites work: A sufficient condition for a matrix to be totally unimodular
cites work: Structural properties and recognition of restricted and strongly unimodular matrices
cites work: On rigid circuit graphs
cites work: Q3883524
cites work: Characterizations of strongly chordal graphs
cites work: Q3328583
cites work: A CHARACTERIZATION OF DISTANCE-HEREDITARY GRAPHS
cites work: A characterization of ptolemaic graphs
cites work: Neighborhood perfect graphs
cites work: A hierarchy of totally unimodular matrices
cites work: New linear time algorithms for generating perfect elimination orderings of chordal graphs
cites work: Simple Linear-Time Algorithms to Test Chordality of Graphs, Test Acyclicity of Hypergraphs, and Selectively Reduce Acyclic Hypergraphs
cites work: On a Class of Totally Unimodular Matrices
OpenAlex ID: W4240389170
title: Restricted unimodular chordal graphs
DOI: 10.1002/(SICI)1097-0118(199902)30:2%3C121::AID-JGT6%3E3.0.CO;2-1
full work available at URL: https://doi.org/10.1002/(sici)1097-0118(199902)30:2%3C121::aid-jgt6%3E3.0.co
description: scientific article; zbMATH DE number 1251574