Truncated Dodecadodecahedron - As A Cayley Graph

As A Cayley Graph

The truncated dodecadodecahedron forms a Cayley graph for the symmetric group on five elements, as generated by two group members: one that swaps the first two elements of a five-tuple, and one that performs a circular shift operation on the last four elements. That is, the 120 vertices of the polyhedron may be placed in one-to-one correspondence with the 5! permutations on five elements, in such a way that the three neighbors of each vertex are the three permutations formed from it by swapping the first two elements or circularly shifting (in either direction) the last four elements.

Read more about this topic:  Truncated Dodecadodecahedron

Famous quotes containing the word graph:

    In this Journal, my pen is a delicate needle point, tracing out a graph of temperament so as to show its daily fluctuations: grave and gay, up and down, lamentation and revelry, self-love and self-disgust. You get here all my thoughts and opinions, always irresponsible and often contradictory or mutually exclusive, all my moods and vapours, all the varying reactions to environment of this jelly which is I.
    W.N.P. Barbellion (1889–1919)