Graph Symmetry

Name: Graph Symmetry
Brand: Springer Netherlands
SKU: 9789048148851
Price: 76357 HUF
Availability: InStock

Algebraic Methods and Applications

Szerző: Gena Hahn, Gert Sabidussi

Nyelv:

Kötés: Puha kötésű

Kiadó: Springer Netherlands

Elérhetőség: Beszállítói készleten

Küldés 5-8 napon belül

76 357 Ft

The last decade has seen parallel developments in computer science and combinatorics, both dealing w...

Információk a könyvről

Szerző

Gena Hahn, Gert Sabidussi

Nyelv

Angol

Kötés

Könyv - Puha kötésű

Kiadva

2010

oldal

418

EAN

9789048148851

ISBN

9048148855

Enbook ID

01973740

Kiadó

Springer Netherlands

Súly

613

Méretek

160 x 240 x 22

Teljes leírás

The last decade has seen parallel developments in computer science and combinatorics, both dealing with networks having strong symmetry properties. Both developments are centred on Cayley graphs: in the design of large interconnection networks, Cayley graphs arise as one of the most frequently used models; on the mathematical side, they play a central role as the prototypes of vertex-transitive graphs. The surveys published here provide an account of these developments, with a strong emphasis on the fruitful interplay of methods from group theory and graph theory that characterises the subject. Topics covered include: combinatorial properties of various hierarchical families of Cayley graphs (fault tolerance, diameter, routing, forwarding indices, etc.); Laplace eigenvalues of graphs and their relations to forwarding problems, isoperimetric properties, partition problems, and random walks on graphs; vertex-transitive graphs of small orders and of orders having few prime factors; distance transitive graphs; isomorphism problems for Cayley graphs of cyclic groups; infinite vertex-transitive graphs (the random graph and generalisations, actions of the automorphisms on ray ends, relations to the growth rate of the graph).

Érdekelheti

Azok a vásárlók, akik ezt a könyvet megvásárolták, a következőket is megvásárolták

Leggyakrabban keresett

Categories

Authors

Publishers

Termékek

Termékek

Leggyakrabban keresett

Categories

Authors

Publishers

Termékek

Termékek

Graph Symmetry

Algebraic Methods and Applications

Információk a könyvről

Teljes leírás

Érdekelheti

Azok a vásárlók, akik ezt a könyvet megvásárolták, a következőket is megvásárolták