Local maximum stable sets in bipartite graphs with uniquely restricted maximum matchings
type: Item
instance of: scholarly article
title: Local maximum stable sets in bipartite graphs with uniquely restricted maximum matchings
zbMATH Open document ID: 1028.05089
DOI: 10.1016/S0166-218X(03)00398-6
author: Vadim E. Levit
author: Eugen Mandrescu
published in: Discrete Applied Mathematics
publication date: 2003-12-04T00:00:00Z
Mathematics Subject Classification ID: 05C70
Mathematics Subject Classification ID: 05C05
Mathematics Subject Classification ID: 05C12
Mathematics Subject Classification ID: 05C75
zbMATH DE Number: 2012960
zbMATH Keywords: Bipartite graph
zbMATH Keywords: Maximum stable set
zbMATH Keywords: Local maximum stable set
zbMATH Keywords: Maximum matching
zbMATH Keywords: Uniquely restricted matching
zbMATH Keywords: Greedoid
MaRDI profile type: Publication
cites work: Introduction to Greedoids
cites work: Q3890731
cites work: Reducing the adjacency matrix of a tree
cites work: Uniquely restricted matchings
cites work: Ranks of zero patterns and sign patterns*
cites work: Some Matching Problems for Bipartite Graphs
cites work: Greedoids
cites work: The dependence graph for bases in matroids
cites work: A new greedoid: The family of local maximum stable sets of a forest
cites work: On the jump number problem in hereditary classes of bipartite graphs
cites work: Alternating cycle-free matchings
cites work: Vertex packings: Structural properties and algorithms
full work available at URL: s0166-218x(03)00398-6
OpenAlex ID: W1990446008
Recommended article: On the set of stable matchings in a bipartite graph
Recommended article: Maximum locally stable matchings
Recommended article: On the maximum uniquely restricted matching for bipartite graphs
Recommended article: On Duality between Local Maximum Stable Sets of a Graph and Its Line-Graph
Recommended article: Local maximum stable set greedoids stemming from very well-covered graphs
Recommended article: Maximum stable sets in analogs of Kneser and complete graphs
Recommended article: Approximating maximum uniquely restricted matchings in bipartite graphs
Recommended article: On the stable \(b\)-matching problem in multigraphs
Recommended article: Q6081758
Recommended article: Graphs in which some and every maximum matching is uniquely restricted
description: scientific article; zbMATH DE number 2012960