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
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.
Main page; Contents; Current events; Random article; About Wikipedia; Contact us; Donate
Main page; Contents; Current events; Random article; About Wikipedia; Contact us