Graph Symmetry

Algebraic Methods and Applications

  • Geňa Hahn
  • Gert Sabidussi

Part of the NATO ASI Series book series (ASIC, volume 497)

Table of contents

  1. Front Matter
    Pages i-xix
  2. Peter J. Cameron
    Pages 23-74
  3. Ada Chan, Chris D. Godsil
    Pages 75-106
  4. Geňa Hahn, Claude Tardif
    Pages 107-166
  5. Marie-Claude Heydemann
    Pages 167-224
  6. Cheryl E. Praeger, Cai Heng Li, Alice C. Niemeyer
    Pages 277-318
  7. Raffaele Scapellato
    Pages 319-378
  8. Mark E. Watkins
    Pages 379-414
  9. Back Matter
    Pages 415-418

About this book


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 examples, Cayley graphs. In the design of large interconnection networks it was realised that many of the most fre­ quently used models for such networks are Cayley graphs of various well-known groups. This has spawned a considerable amount of activity in the study of the combinatorial properties of such graphs. A number of symposia and congresses (such as the bi-annual IWIN, starting in 1991) bear witness to the interest of the computer science community in this subject. On the mathematical side, and independently of any interest in applications, progress in group theory has made it possible to make a realistic attempt at a complete description of vertex-transitive graphs. The classification of the finite simple groups has played an important role in this respect.


Abelian group Graph Graph theory Group theory Routing Vertex computer

Editors and affiliations

  • Geňa Hahn
    • 1
  • Gert Sabidussi
    • 2
  1. 1.Départment d’Informatique et de Recherche opérationnelleUniversité de MontréalMontréalCanada
  2. 2.Départment de Mathématiques et de StatistiqueUniversité de MontréalMontréalCanada

Bibliographic information

  • DOI
  • Copyright Information Springer Science+Business Media B.V. 1997
  • Publisher Name Springer, Dordrecht
  • eBook Packages Springer Book Archive
  • Print ISBN 978-90-481-4885-1
  • Online ISBN 978-94-015-8937-6
  • Series Print ISSN 1389-2185
  • Buy this book on publisher's site
Industry Sectors
Oil, Gas & Geosciences