Node-weighted graphs having the König-Egerváry property
- 1 January 1984
- book chapter
- Published by Springer Nature
Abstract
No abstract availableKeywords
This publication has 8 references indexed in Scilit:
- Vertices Belonging to All or to No Maximum Stable Sets of a GraphSIAM Journal on Algebraic Discrete Methods, 1982
- Dual integrality in b-matching problemsPublished by Springer Nature ,1980
- Independence numbers of graphs-an extension of the Koenig-Egervary theoremDiscrete Mathematics, 1979
- A characterization of the graphs in which the transversal number equals the matching numberJournal of Combinatorial Theory, Series B, 1979
- A linear-time algorithm for testing the truth of certain quantified boolean formulasInformation Processing Letters, 1979
- An O(|V|3) algorithm for finding maximum flows in networksInformation Processing Letters, 1978
- Testing for equality between maximum matching and minimum node coveringInformation Processing Letters, 1977
- A Short Proof of the Factor Theorem for Finite GraphsCanadian Journal of Mathematics, 1954