Several results on chordal bipartite graphs

DOI10.1023/A:1022806215452MaRDI QIDQ4210004zbMATH OpenFDO

Authors Mihály Bakonyi, Aaron Bono

Publication date 28 September 1998

Published in Czechoslovak Mathematical Journal (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/30384

zbMATH Keywords

sparse matrixchordal graphseparable bipartite graph

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Computational methods for sparse matrices (65F50) Paths and cycles (05C38)

Recommendations

• Representation characterizations of chordal bipartite graphs
• Chordal bipartite graphs and crowns
• A \(k\)-partite generalization of chordal bipartite graphs
• Classes of bipartite graphs related to chordal graphs
• Chordal bipartite, strongly chordal, and strongly chordal bipartite graphs

Cites work

• Algorithmic Aspects of Vertex Elimination on Directed Graphs
• Completion of operator partial matrices associated with chordal graphs
• Completion of partial matrices to contractions
• Inheritance principles for chordal graphs
• Perfect Elimination and Chordal Bipartite Graphs
• Triangulated graphs and the elimination process

Cited in

(18)

• On the complexity of finding chordless paths in bipartite graphs and some interval operators in graphs and hypergraphs
• scientific article; zbMATH DE number 6909247 (Why is no real title available?)
• Skew rank decompositions
• scientific article; zbMATH DE number 7085085 (Why is no real title available?)
• Strongly Chordal and Chordal Bipartite Graphs Are Sandwich Monotone
• Minimal split completions
• The cyclic rank completion problem with general blocks
• A generalization of Eagon–Reiner’s theorem and a characterization of bi-CM_t bipartite and chordal graphs
• Representation characterizations of chordal bipartite graphs
• Chordal bipartite graphs and crowns
• On the bi-enhancement of chordal-bipartite probe graphs
• Strongly chordal and chordal bipartite graphs are sandwich monotone
• A min-max property of chordal bipartite graphs with applications
• The Dilworth number of auto-chordal bipartite graphs
• A \(k\)-partite generalization of chordal bipartite graphs
• scientific article; zbMATH DE number 4053666 (Why is no real title available?)
• Single-edge monotonic sequences of graphs and linear-time algorithms for minimal completions and deletions
• Triangular ranks do not bound minimum ranks in matrix completion

This page was built for publication: Several results on chordal bipartite graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4210004)