Some good characterization results relating to the Kőnig-Egerváry theorem

DOI10.1007/S10100-009-0126-YMaRDI QIDQ623797zbMATHOpenAlexFDO

Authors Mihály Hujter

Publication date 8 February 2011

Published in CEJOR. Central European Journal of Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10100-009-0126-y

zbMATH Keywords

good characterizationKőnig-Egerváry theorem

Mathematics Subject Classification ID

Matrices of integers (15B36) Coloring of graphs and hypergraphs (05C15) Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.) (90C08)

Recommendations

• Hall's and Kőnig's theorem in graphs and hypergraphs
• Combinatorial and spectral properties of König-Egerváry graphs
• Two more characterizations of König-Egerváry graphs
• On maximum matchings in König-Egerváry graphs
• On the Kőnig‐Egerváry theorem for ‐paths

Cites work

• scientific article; zbMATH DE number 3859178 (Why is no real title available?)
• scientific article; zbMATH DE number 4029608 (Why is no real title available?)
• scientific article; zbMATH DE number 772760 (Why is no real title available?)
• A note on the complexity of the transportation problem with a permutable demand vector
• A short proof of Sperner's lemma
• A transportation problem with a permuted demand vector
• Approximations for Maximum Transportation Problem with Permutable Supply Vector and Other Capacitated Star Packing Problems
• Approximations for maximum transportation with permutable supply vector and other capacitated star packing problems
• Beyond the Erdős-Ko-Rado theorem
• Enumerative aspects of certain subclasses of perfect graphs
• Extremal problems concerning Kneser-graphs
• Graphs with no induced \(C_ 4\) and \(2K_ 2\)
• Precoloring Extension III: Classes of Perfect Graphs
• Precoloring extension. I: Interval graphs

Cited in

(2)

• Special issue in honour of Jenő Egerváry
• Jacobi's identity and the König-Egerváry theorem

This page was built for publication: Some good characterization results relating to the Kőnig-Egerváry theorem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q623797)