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
LEADER 02870nmm a2200397 u 4500
001 EB000721064
003 EBX01000000000000000574146
005 00000000000000.0
007 cr|||||||||||||||||||||
008 140122 ||| eng
020 |a 9789401589376 
100 1 |a Hahn, Gena  |e [editor] 
245 0 0 |a Graph Symmetry  |h Elektronische Ressource  |b Algebraic Methods and Applications  |c edited by Gena Hahn, Gert Sabidussi 
250 |a 1st ed. 1997 
260 |a Dordrecht  |b Springer Netherlands  |c 1997, 1997 
300 |a XX, 418 p  |b online resource 
505 0 |a 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 
653 |a Computer Communication Networks 
653 |a Group Theory and Generalizations 
653 |a Group theory 
653 |a Computer science / Mathematics 
653 |a Discrete Mathematics in Computer Science 
653 |a Computer networks  
653 |a Processor Architectures 
653 |a Discrete Mathematics 
653 |a Microprocessors 
653 |a Discrete mathematics 
653 |a Computer architecture 
700 1 |a Sabidussi, Gert  |e [editor] 
041 0 7 |a eng  |2 ISO 639-2 
989 |b SBA  |a Springer Book Archives -2004 
490 0 |a Nato Science Series C:, Mathematical and Physical Sciences 
028 5 0 |a 10.1007/978-94-015-8937-6 
856 4 0 |u https://doi.org/10.1007/978-94-015-8937-6?nosfx=y  |x Verlag  |3 Volltext 
082 0 |a 511.1 
520 |a 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