Linked from

The 15 pages that link to Cayley graph, each with the reason it gives.

• Arthur CayleyBroader topic: It turns algebraic structure into a graph, extending Cayley’s use of permutations to represent groups.

• Symmetric groupRelated: It visualizes movement through Sₙ using selected generating permutations.

• CosetRelated: Cosets can identify blocks of vertices or vertices of quotient graphs.

• Alternating groupRelated: Choosing 3-cycles as generators gives a graph of movement through Aₙ.

• SemigroupRelated: It visualizes how repeated semigroup generators reach other elements.

• Free groupRelated: A free group's Cayley graph is a tree, reflecting unique reduced words.

• Hasse diagramCompared with: Its edges record generator actions, not cover relations in a partial order.

• Cayley's theoremRelated: The same regular action underlying Cayley's theorem organizes group elements into a graph.

• Finite cyclic groupRelated: With one cyclic generator, the graph traces a cycle through all group elements.

• Geometric group theoryBroader topic: It turns generators and relations into a geometric space.

• Graph automorphismBroader topic: Group multiplication supplies natural automorphisms of these highly structured graphs.

• Vertex-transitive graphBroader topic: Left multiplication makes every Cayley graph vertex-transitive.

• Regular graphBroader topic: Each group element has the same number of generator-defined neighbors, so the graph is regular.

• Cheryl PraegerBroader topic: Cayley graphs turn algebraic structure into graph symmetry, a recurring bridge in her research.

• Lovász conjectureRelated: Lovász’s motivating question arose from Hamiltonian cycles in Cayley graphs.