Bipartiter Graph/Knotenüberdeckungszahl/Abschätzung/Aufgabe

Aus Wikiversity

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.