Blockers and transversals in some subclasses of bipartite graphs: when caterpillars are dancing on a grid
type: Item
instance of: scholarly article
title: Blockers and transversals in some subclasses of bipartite graphs: when caterpillars are dancing on a grid
zbMATH Open document ID: 1223.05240
author: Cédric Bentz
author: Bernard Ries
author: Christophe Picouleau
author: Dominique De Werra
author: Marie-Christine Costa
author: Rico Zenklusen
published in: Discrete Mathematics
publication date: 2009-12-15T00:00:00Z
full work available at URL: blockersandtransversalsii.pdf
Mathematics Subject Classification ID: 05C70
zbMATH DE Number: 5648180
zbMATH Keywords: transversal
zbMATH Keywords: blocker
zbMATH Keywords: matching
zbMATH Keywords: grid graph
zbMATH Keywords: tree
zbMATH Keywords: caterpillar
MaRDI profile type: Publication
OpenAlex ID: W2038483792
cites work: Additive approximation for edge-deletion problems
cites work: Q5615282
cites work: Transversal hypergraphs to perfect matchings in bipartite graphs: Characterization and generation algorithms
cites work: NP-completeness results for edge modification problems
cites work: Complexity classification of some edge modification problems
cites work: Combinatorial optimization. Polyhedra and efficiency (3 volumes)
cites work: Edge-Deletion Problems
cites work: Blockers and transversals
DOI: 10.1016/J.DISC.2009.08.009
Recommended article: Minimum \(d\)-blockers and \(d\)-transversals in graphs
Recommended article: Blockers for Noncrossing Spanning Trees in Complete Geometric Graphs
Recommended article: Block transitivity and degree matrices
Recommended article: Blocks in \(k\)-connected graphs
Recommended article: On Pebbling Graphs by Their Blocks
Recommended article: On the Block Number of Graphs
Recommended article: Q3347933
Recommended article: Q3109939
Recommended article: Q4552267
Recommended article: Q2966082
description: scientific article; zbMATH DE number 5648180