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:

    When producers want to know what the public wants, they graph it as curves. When they want to tell the public what to get, they say it in curves.
    Marshall McLuhan (1911–1980)