Theorem - Satz von Erdös-Gallai

• Involvierte Definitionen:
  • Valenzsequenz
  • Graph
  • Monoton fallende Folge
  • Handshake-Lemma
• Veranstaltung: AlMa
• Referenz: @herzogWiSe22

⠀

Theorem: Satz von Erdös-Gallai

Sei eine monoton fallende Folge mit .

Ein Graph mit Valenzsequenz existiert genau dann, wenn

1. das Handshake-Lemma erfüllt ist und
2. wobei

Anmerkung

Aussprache

Der Nachname des Mathematikers Paul Erdös wird Erdösch ausgesprochen.