Automorphic chromatic index of generalized Petersen graphs

Giuseppe Mazzuoccolo, Beatrice Ruini · IRIS UNIMORE (University of Modena and Reggio Emilia) · 2009

The automorphic A-chromatic index of a graph Γ is the minimum integer m for which Γ has a proper edge-coloring with m colors which is preserved by a given subgroup A of the full automorphism group of Γ.We compute the automorphic A-chromatic index of each generalized Petersen graph when A is the full automorphism group.

Read the paper · More papers on PaperTik