LATEST DISCOUNTS & SALES: PROMOTIONS

Close Notification

Your cart does not contain any items

Topics in Graph Automorphisms and Reconstruction

Josef Lauri (University of Malta) Raffaele Scapellato (Politecnico di Milano)

$47.95

Paperback

Not in-store but you can order this
How long will it take?

QTY:

English
Cambridge University Press
02 June 2016
This in-depth coverage of important areas of graph theory maintains a focus on symmetry properties of graphs. Standard topics on graph automorphisms are presented early on, while in later chapters more specialised topics are tackled, such as graphical regular representations and pseudosimilarity. The final four chapters are devoted to the reconstruction problem, and here special emphasis is given to those results that involve the symmetry of graphs, many of which are not to be found in other books. This second edition expands on several of the topics found in the first edition and includes both an enriched bibliography and a wide collection of exercises. Clearer proofs are provided, as are new examples of graphs with interesting symmetry properties. Any student who masters the contents of this book will be well prepared for current research in many aspects of the theory of graph automorphisms and the reconstruction problem.

By:   ,
Imprint:   Cambridge University Press
Country of Publication:   United Kingdom
Edition:   2nd Revised edition
Volume:   432
Dimensions:   Height: 227mm,  Width: 152mm,  Spine: 12mm
Weight:   300g
ISBN:   9781316610442
ISBN 10:   1316610446
Series:   London Mathematical Society Lecture Note Series
Pages:   194
Publication Date:  
Audience:   Professional and scholarly ,  Undergraduate
Format:   Paperback
Publisher's Status:   Active
Preface to the second edition; Preface to the first edition; 1. Graphs and groups: preliminaries; 2. Various types of graph symmetry; 3. Cayley graphs; 4. Orbital graphs and strongly regular graphs; 5. Graphical regular representations and pseudosimilarity; 6. Products of graphs; 7. Special classes of vertex-transitive graphs and digraphs; 8. The reconstruction conjectures; 9. Reconstructing from subdecks; 10. Counting arguments in vertex-reconstruction; 11. Counting arguments in edge-reconstruction; References; List of notation; Index of terms and definitions.

Josef Lauri is a Professor in the Department of Mathematics at the University of Malta. His main areas of research interest are in graph reconstruction and related problems in graph symmetries, and in colouring problems of mixed hypergraphs. Raffaele Scapellato is a Professor in the Department of Mathematics at Politecnico di Milano in Italy. His research interests mostly concern graph theory, and he has a strong background in algebra.

See Also