Bipartiter Graph/Knotenüberdeckungszahl/Abschätzung/Aufgabe
Es sei ein bipartiter Graph mit einer Zerlegung . Zeige, dass die Knotenüberdeckungszahl von durch das Minimum der Anzahl von und der Anzahl von beschränkt ist.
Es sei
ein
bipartiter Graph
mit einer Zerlegung
.
Zeige, dass die
Knotenüberdeckungszahl
von
durch das
Minimum
der Anzahl von
und der Anzahl von
beschränkt ist.