Independence-domination duality

DOI10.1016/j.jctb.2008.02.001zbMath1181.05063OpenAlexW2110473668MaRDI QIDQ958688

Ron Holzman, Ron Aharoni, Eli Berger, Ori Kfir

Publication date: 8 December 2008

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jctb.2008.02.001

zbMATH Keywords

independencedominationmatroid intersectionanti-blockerfractional ISRgraph systemsKönig's duality

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items

Independence-domination duality in weighted graphs

Cites Work

• Unnamed Item
• Unnamed Item
• A tree version of Kőnig's theorem
• A condition for matchability in hypergraphs
• On a theorem of Lovász on covers in \(r\)-partite hypergraphs
• Anti-blocking polyhedra
• Matroid Intersection
• Hall's theorem for hypergraphs