Directed Graphs - Anzahl der Automorphismen eines

Wissenschaft Physik
1

Directed Graphs - Anzahl der Automorphismen eines gerichteten Graphen

Hallo.

Habe ein Problem mit gerichteten Graphen.

  1. Wie berechnet man die Anzahl der Automorphismen eines gerichteten Graphen?
  2. Gibt es dafuer eine einfache Formel (zu Fuss)?
  3. Oder braucht man dafuer einen Algorithmus (Stichwort: Permutationen)?
  4. Gibt es Erleichterungen/Vereinfachungen bei kompletten/vollstaendigen Graphen?
  5. Literaturempfehlungen/Computerprogramme?
  6. Gibt es fuer Graph Theory eine empfehlenswerte(s) newsgroup bzw. Diskussionsforum?

Danke!

Gruss
SAB

2

Ich denke, deine Fragen werden in dem Buch „Angewandte Algebra“ für Mathematiker und Informatiker von M.CH.Klin u.a. erschienen im Vieweg Verlag ausführlich behandelt. Vor allem in Kapitel 3 „Automorphismengruppen von Grapen“. In dem Buch werden wunderbar die Permutationsgruppen, Graphen und deren Abzählung behandelt, bzw. verknüpft. Allein die Einführung in die Abzählungstheorie ist ihr Geld wert :smile:

3

Vielen Dank und lieben Gruss, SAB.