Definition - Valenzsequenz

• Eigenschaften:
  • Handshake-Lemma (Summe der Valenzsequenz eines Graphen muss gerade sein)
• Hinreichende Aussagen:
  • Satz von Erdös-Gallai
• Involvierte Definitionen:
  • Graph
  • Valenz
  • Folge
  • Monoton fallende Folge
• Veranstaltung:
  • AlMa
• Referenz: @herzogWiSe22

⠀

Definition: Valenzsequenz

Sei ein Graph mit .

Als Valenzsequenz von bezeichnen wir die monoton fallende Folge der Valenzen .

Für eine gegebene Valenzsequenz

gilt also:

Anmerkung