×

zbMATH — the first resource for mathematics

Automorphisms of graphs. (English) Zbl 1061.05044
Beineke, Lowell W. (ed.) et al., Topics in algebraic graph theory. Cambridge: Cambridge University Press (ISBN 0-521-80197-4/hbk). Encyclopedia of Mathematics and Its Applications 102, 137-155 (2004).
This is Chapter 5 in the book Topics in algebraic graph theory (L. W. Beineke, et al. (eds.), Cambridge University Press, Cambridge, 2004). The ten sections include: (1) Graph automorphisms; (2) Algorithmic aspects (Are two given graphs isomorphic? Find permutations to generate the automorphism group of a given graph.); (3) Automorphisms of typical graphs (Almost all graphs have no non-trivial automorphisms.); (4) Permutation groups; (5) Abstract groups; (6) Cayley graphs; (7) Vertex-transitive graphs; (8) Higher symmetry (edge-transitivity, distance-transitivity, homogeneity); (9) Infinite graphs; (10) Graph homomorphisms.
There are 59 references given.
For the entire collection see [Zbl 1052.05003].

MSC:
05C25 Graphs and abstract algebra (groups, rings, fields, etc.)
PDF BibTeX XML Cite