Back مخطط كايلي Arabic Graf de Cayley Catalan Cayleyho graf Czech Cayley graph English Grafo de Cayley Spanish گراف کیلی Persian Graphe de Cayley French גרף קיילי HE Cayley-gráf Hungarian Grafo di Cayley Italian
In der Mathematik ist ein Cayleygraph ein Graph, der die Struktur einer (meist endlich erzeugten) Gruppe beschreibt. Er hängt von einer gegebenen, normalerweise endlichen, Menge von Erzeugern der Gruppe ab.
Arthur Cayley hat 1878 als Erster Graphen benutzt, um Gruppen bildlich darzustellen; ein Ansatz, der von Max Dehn (1911), Otto Schreier (1927) und anderen weiterentwickelt wurde. Wegen Dehns großer Beiträge wurden Cayleygraphen manchmal auch (Dehnsche) Gruppenbilder genannt.[1] Heute sind Cayleygraphen ein zentrales Werkzeug der geometrischen Gruppentheorie.
- ↑ Jonathan L. Gross, Thomas W. Tucker: Topological graph theory. Courier Dover Publications, 2001. ISBN 978-0-486-41741-7. S. 10–14. Digitalisat