Graph Symmetry Algebraic Methods and Applications

Graph Symmetry Algebraic Methods and Applications / edited by Gena Hahn, Gert Sabidussi.

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

Saved in:
Bibliographic Details
Corporate Author: SpringerLink (Online service)
Other Authors: Hahn, Gena (Editor), Sabidussi, Gert (Editor)
Format: eBook
Language:English
Published: Dordrecht : Springer Netherlands : Imprint: Springer, 1997.
Edition:1st ed. 1997.
Series:Nato Science Series C:, Mathematical and Physical Sciences, 497
Springer eBook Collection.
Subjects:
Discrete mathematics.
Computer science—Mathematics.
Group theory.
Computer communication systems.
Combinatorics.
Microprocessors.
Electronic resources (E-books)
Online Access:Click to view e-book
Holy Cross Note:Loaded electronically.
Electronic access restricted to members of the Holy Cross Community.
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.

Similar Items