Beschreibung
Der Petersen Graph ist ein wichtiger Graph, der immer wieder auftaucht.
Definition
Erzeuge einen Knoten für jeweils zwei verschiedene Zahlen aus . Verbinde zwei Knoten, wenn die zugehörigen zweielementigen Mengen disjunkt sind.
Eigenschaften
Automorphismengruppe
Die Automorphismengruppe hat als Untergruppe. Zwei Knoten sind nämlich dann miteinander verbunden, wenn ihre Wertepaare disjunkt sind. Durch Anwendung einer Permutation aus kann man alle Wertepaare permutieren, wobei die Disjunktheit invariant bleibt.