论文信息 - Automorphism groups of graphs

Automorphism groups of graphs

These lecture notes provide an introduction to automorphism groups of graphs. Some special families of graphs are then discussed, especially the families of Cayley graphs generated by transposition sets.

Ashwin Ganesan | Ashwin Ganesan

[1] Yan-Quan Feng,et al. Automorphism groups of Cayley graphs on symmetric groups with generating transposition sets , 2006, J. Comb. Theory, Ser. B.

[2] S. Lakshmivarahan,et al. Symmetry in Interconnection Networks Based on Cayley Graphs of Permutation Groups: A Survey , 1993, Parallel Comput..

[3] G. Winskel. What Is Discrete Mathematics , 2007 .

[4] Chris D. Godsil,et al. On the full automorphism group of a graph , 1981, Comb..

[5] Mark Jerrum,et al. The Complexity of Finding Minimum-Length Generator Sequences , 1985, Theor. Comput. Sci..

[6] H. Weyl. Permutation Groups , 2022 .

[7] Frank Harary,et al. Graph Theory , 2016 .

[8] Ashwin Ganesan. Diameter of Cayley graphs generated by transposition trees , 2012, ArXiv.

[9] Gordon F. Royle,et al. Algebraic Graph Theory , 2001, Graduate texts in mathematics.

[10] Robin Wilson,et al. Modern Graph Theory , 2013 .

[11] R. Frucht,et al. On the groups of repeated graphs , 1949 .

[12] Frank Harary. The Automorphism Group of a Hypercube , 2000, J. Univers. Comput. Sci..

[13] L. Lovász. Combinatorial problems and exercises , 1979 .

[14] Marie-Claude Heydemann,et al. Cayley graphs and interconnection networks , 1997 .