'Arc transitive' diaporamas de présentation

Symmetry in Graphs

Symmetry in Graphs. Aut G revisited. Recall that the automorphism group Aut G for a simple graph G can be viewed as a subgroup of Sym(V(G)) or a subgroup of Sym(E(G)). Example for Aut G acting on V(G). |Aut G| = 4 . V(G) ={1,2,3,4} Id = (1)(2)(3)(4) a = (1)(3)(2 4) b = (1 3)(2)(4)

1.36k views • 70 slides