(Twitter)
0
Sei G=(E,K) ein Graph, m die Größe (Anzahl der Kanten) eines maximalen
Matchings von G. Dann gilt für die kantenchromatische Zahl χ1 von G die
folgende Ungleichung χ1(G)≥ |K|/m
Wie kann man das beweisen?
Wie kann man das beweisen?
Diese Frage melden
gefragt
inaktiver Nutzer
Leider scheint diese Frage Unstimmigkeiten zu enthalten und muss korrigiert werden.