Several results on chordal bipartite graphs

DOI10.1023/A:1022806215452zbMath0898.05043MaRDI QIDQ4210004

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

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

Related Items (6)

Strongly Chordal and Chordal Bipartite Graphs Are Sandwich Monotone ⋮ Skew rank decompositions ⋮ Strongly chordal and chordal bipartite graphs are sandwich monotone ⋮ Minimal split completions ⋮ Single-edge monotonic sequences of graphs and linear-time algorithms for minimal completions and deletions ⋮ The cyclic rank completion problem with general blocks

Cites Work

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

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