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

Aus Wikiversity
Zur Navigation springen Zur Suche springen

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.