Graph Symmetry Algebraic Methods and Applications

The last decade has seen two parallel developments, one in computer science, the other in mathematics, both dealing with the same kind of combinatorial structures: networks with strong symmetry properties or, in graph-theoretical language, vertex-transitive graphs, in particular their prototypical e...

Full description

Bibliographic Details
Other Authors: Hahn, Gena (Editor), Sabidussi, Gert (Editor)
Format: eBook
Language:English
Published: Dordrecht Springer Netherlands 1997, 1997
Edition:1st ed. 1997
Series:Nato Science Series C:, Mathematical and Physical Sciences
Subjects:
Online Access:
Collection: Springer Book Archives -2004 - Collection details see MPG.ReNa
Table of Contents:
  • Isomorphism and Cayley graphs on abelian groups
  • Oligomorphic groups and homogeneous graphs
  • Symmetry and eigenvectors
  • Graph homomorphisms: structure and symmetry
  • Cayley graphs and interconnection networks
  • Some applications of Laplace eigenvalues of graphs
  • Finite transitive permutation groups and finite vertex-transitive graphs
  • Vertex-transitive graphs and digraphs
  • Ends and automorphisms of infinite graphs