Cayley Graphen

Graph repräsentiert eine Permutationsgruppe G, die durch eine Menge von Generatoren erzeugt wird [Akers, Krishnamurty 1989]

• Regulär, vertex-symmetrisch, rekursiv dekomponierbar
• Optimale Routing- und Broadcast-Algorithmen

Hypercube

Star Graph

Vorherige Folie

Nächste Folie

Zurück zur ersten Folie

Graphik-Version anzeigen