Search results
Results from the WOW.Com Content Network
In mathematics, a Cayley graph, also known as a Cayley color graph, Cayley diagram, group diagram, or color group, [1] is a graph that encodes the abstract structure of a group. Its definition is suggested by Cayley's theorem (named after Arthur Cayley ), and uses a specified set of generators for the group.
A Cayley graph of the symmetric group S 4 using the generators (red) a right circular shift of all four set elements, and (blue) a left circular shift of the first three set elements. Cayley table, with header omitted, of the symmetric group S 3. The elements are represented as matrices. To the left of the matrices, are their two-line form.
Cayley graph of S 4. Red arrows stand for permutation number 9, moving all elements one place to the right, and the rightmost element on the leftmost place. Blue arrows stand for permutation number 4, which is a similar move to le left, but leaving the rightmost element unchanged. Date: 2011: Source: GrapheCayley-S4-Plan.svg; Author: original: Fool
Cayley graph of S 4. The colors of the vertices are like these , and have nothing to do with the colors of the edges. Date: 2011: Source: GrapheCayley-S4-Plan.svg; Author: original: Fool ; derivative:
This is the corresponding graph, called the Nauru graph: The red, green and blue squares form the permutation matrices, indexed 1, 5 and 21 in the following file. (Compare: v:Symmetric_group_S4#A_closer_look_at_the_Cayley_table) 1, 5 and 21 are the generators of the Nauru graph. Source: Own work: Author
You are free: to share – to copy, distribute and transmit the work; to remix – to adapt the work; Under the following conditions: attribution – You must give appropriate credit, provide a link to the license, and indicate if changes were made.
Description: Cayley graph of S 4, . generated by blue: (12) green: (13) red: (14) This is a Nauru graph, compare The many faces of the Nauru graph by 0xDE. The colors of the vertices are like these , and have nothing to do with the colors of the edges.
What links here; Upload file; Special pages; Printable version; Page information; Get shortened URL