A min-max property of chordal bipartite graphs with applications
type: Item
instance of: scholarly article
title: A min-max property of chordal bipartite graphs with applications
zbMATH Open document ID: 1219.05136
author: Arthur H. Busch
author: R. Sritharan
author: Atif A. Abueida
published in: Graphs and Combinatorics
publication date: 2010-10-07T00:00:00Z
Mathematics Subject Classification ID: 05C70
zbMATH DE Number: 5797145
zbMATH Keywords: chain cover
zbMATH Keywords: induced matching
zbMATH Keywords: bipartite graphs
MaRDI profile type: Publication
full work available at URL: s00373-010-0922-0
OpenAlex ID: W2041949666
cites work: Maximum induced matchings for chordal graphs in linear time
cites work: The induced matching and chain subgraph cover problems for convex bipartite graphs
cites work: Graph Classes: A Survey
cites work: Induced matchings
cites work: Induced matchings in intersection graphs.
cites work: Finding a maximum induced matching in weakly chordal graphs
cites work: Induced matchings in asteroidal triple-free graphs
cites work: Threshold Dimension of Graphs
cites work: Partially Ordered Sets
cites work: Q3139292
cites work: Irredundancy in circular arc graphs
cites work: New results on induced matchings
cites work: Q3663338
cites work: Optimizing weakly triangulated graphs
cites work: Q4952597
cites work: Interval bigraphs and circular arc graphs
cites work: On the 2-Chain Subgraph Cover and Related Problems
cites work: Recognizing interval digraphs and interval bigraphs in polynomial time
cites work: Circular‐arc digraphs: A characterization
cites work: On the complexity of posets
cites work: Q4869540
cites work: Short proofs for interval digraphs
cites work: On the complexity of the k-chain subgraph cover problem
DOI: 10.1007/S00373-010-0922-0
Recommended article: On a min--max theorem on bipartite graphs
Recommended article: New Min-Max Theorems for Weakly Chordal and Dually Chordal Graphs
Recommended article: A min-max result on outerplane bipartite graphs
Recommended article: Enumerating minimal dominating sets in chordal bipartite graphs
Recommended article: Several results on chordal bipartite graphs
Recommended article: A min-max theorem for plane bipartite graphs
Recommended article: On minimal vertex separators of dually chordal graphs: properties and characterizations
Recommended article: Minimum paired-dominating set in chordal bipartite graphs and perfect elimination bipartite graphs
Recommended article: Minimal vertex separators and new characterizations for dually chordal graphs
Recommended article: A generalization of chordal graphs and the maximum clique problem
description: scientific article; zbMATH DE number 5797145