Fr. 238.00

Graph Symmetry - Algebraic Methods and Applications

Anglais · Livre Relié

Expédition généralement dans un délai de 2 à 3 semaines (titre imprimé sur commande)

Description

En savoir plus

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.

Table des matières

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.

Détails du produit

Collaboration Gen Hahn (Editeur), Gena Hahn (Editeur), Sabidussi (Editeur), Sabidussi (Editeur), Gert Sabidussi (Editeur)
Edition Springer Netherlands
 
Langues Anglais
Format d'édition Livre Relié
Sortie 30.06.2009
 
EAN 9780792346685
ISBN 978-0-7923-4668-5
Pages 418
Dimensions 210 mm x 297 mm x 26 mm
Poids 798 g
Illustrations XX, 418 p.
Thèmes Nato Science Series C:
NATO Science Series C 177716
NATO Science Series C:
Catégorie Sciences naturelles, médecine, informatique, technique > Mathématiques

Commentaires des clients

Aucune analyse n'a été rédigée sur cet article pour le moment. Sois le premier à donner ton avis et aide les autres utilisateurs à prendre leur décision d'achat.

Écris un commentaire

Super ou nul ? Donne ton propre avis.

Pour les messages à CeDe.ch, veuillez utiliser le formulaire de contact.

Il faut impérativement remplir les champs de saisie marqués d'une *.

En soumettant ce formulaire, tu acceptes notre déclaration de protection des données.