König-Egerváry graphs, 2-bicritical graphs and fractional matchings
type: Item
instance of: scholarly article
title: König-Egerváry graphs, 2-bicritical graphs and fractional matchings
zbMATH Open document ID: 0684.05036
DOI: 10.1016/0166-218X(92)90273-D
author: Jean-Marie Bourjolly
author: William R. Pulleyblank
published in: Discrete Applied Mathematics
publication date: 1989-01-01T00:00:00Z
Mathematics Subject Classification ID: 05C70
Mathematics Subject Classification ID: 05C35
zbMATH DE Number: 4120207
zbMATH Keywords: fractional node cover
zbMATH Keywords: König-Egerváry graph
zbMATH Keywords: 2-bicritical graph
MaRDI profile type: Publication
cites work: Node-weighted graphs having the König-Egerváry property
cites work: Independence numbers of graphs - an extension of the Koenig-Egervary theorem
cites work: Paths, Trees, and Flowers
cites work: Vertices Belonging to All or to No Maximum Stable Sets of a Graph
cites work: Q4142699
cites work: Q4060999
cites work: Q4405192
cites work: Ear-decompositions of matching-covered graphs
cites work: Matching theory
cites work: Vertex packings: Structural properties and algorithms
cites work: On the integer-valued variables in the linear vertex packing problem
cites work: Minimum node covers and 2-bicritical graphs
cites work: Q4078069
cites work: A characterization of the graphs in which the transversal number equals the matching number
full work available at URL: 0166-218x(92)90273-d
OpenAlex ID: W2082992040
description: scientific article; zbMATH DE number 4120207