König-Egerváry graphs, 2-bicritical graphs and fractional matchings

From MaRDI portal
Publication:1825210

DOI10.1016/0166-218X(92)90273-DzbMath0684.05036OpenAlexW2082992040MaRDI QIDQ1825210

Jean-Marie Bourjolly, William R. Pulleyblank

Publication date: 1989

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0166-218x(92)90273-d




Related Items (26)

New results relating independence and matchingsOn the critical difference of almost bipartite graphsA primal-dual approximation algorithm for \textsc{minsat}Some more updates on an annihilation number conjecture: pros and consGraph factors and factorization: 1985--2003: a surveyOn approximability of optimization problems related to red/blue-split graphsA combinatorial column generation algorithm for the maximum stable set problemWhen is \(G^2\) a König-Egerváry graph?The price of defenseCritical independent sets and König-Egerváry graphsA classification of 1-well-covered graphsAutomated conjecturing. I: Fajtlowicz's Dalmatian heuristic revisitedForbidden subgraphs and the König-Egerváry propertyHow many attackers can selfish defenders catch?On maximum matchings in König-Egerváry graphsThe complexity of König subgraph problems and above-guarantee vertex coverSome variants of perfect graphs related to the matching number, the vertex cover and the weakly connected domination numberTriangle-free graphs with uniquely restricted maximum matchings and their corresponding greedoidsA characterization of Konig-Egervary graphs using a common property of all maximum matchingsCrown reductions for the minimum weighted vertex cover problemFractionally total colouring \(G_{n,p}\)On \(\alpha\)-critical edges in König--Egerváry graphsBerge's theorem for the maximum charge problemNew Algorithms for Edge Induced König-Egerváry Subgraph Based on Gallai-Edmonds DecompositionRegular graphs with equal matching number and independence numberOn Duality between Local Maximum Stable Sets of a Graph and Its Line-Graph



Cites Work


This page was built for publication: König-Egerváry graphs, 2-bicritical graphs and fractional matchings