Duality and Hereditary König-Egerváry Set-systems

A K\"onig-Egerváry graph is a graph \(G\) satisfying \(\alpha(G)+\mu(G)=|V(G)|\), where \(\alpha(G)\) is the cardinality of a maximum independent set and \(\mu(G)\) is the matching number of \(G\). Such graphs are those that admit a matching between \(V(G)-\bigcup \Gamma\) and \(\bigcap \Gamma\...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	arXiv.org 2017-04
1. Verfasser:	Jarden, Adi
Format:	Artikel
Sprache:	eng
Schlagworte:	Matching Theorems
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!