Egerváry graphs: Deming decompositions and independence structure

P. Mark Kayll, Craig E. Larson

We leverage an algorithm of Deming [R.W. Deming, Independence numbers of graphs -- an extension of the Koenig-Egervary theorem, Discrete Math., 27(1979), no. 1, 23--33; MR534950] t…