THE MAXIMUM CARDINALITY OF A HEREDITARY KÖNIG-EGERVÁRY SET-SYSTEM

DOI10.17654/DM018040437zbMath1499.05467OpenAlexW2770762617MaRDI QIDQ5076240

Adi Jarden

Publication date: 16 May 2022

Published in: Advances and Applications in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.17654/dm018040437

zbMATH Keywords

König-Egerváry graphhereditary König-Egerváry set-system

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Cites Work

• Two more characterizations of König-Egerváry graphs