Topics in Graph Automorphisms and Reconstruction
2nd Edition
Part of London Mathematical Society Lecture Note Series
- Authors:
- Josef Lauri, University of Malta
- Raffaele Scapellato, Politecnico di Milano
- Date Published: June 2016
- availability: Temporarily unavailable - available from TBC
- format: Paperback
- isbn: 9781316610442
Paperback
Other available formats:
eBook
Looking for an inspection copy?
This title is not currently available for inspection. However, if you are interested in the title for your course we can consider offering an inspection copy. To register your interest please contact asiamktg@cambridge.org providing details of the course you are teaching.
-
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.
Read more- Illustrates several viewpoints of symmetry in graphs within a single volume
- Proposes new and unifying approaches to several topics
- One of the few books to contain an extended treatment of the reconstruction problem in graph theory
Customer reviews
Not yet reviewed
Be the first to review
Review was not posted due to profanity
×Product details
- Edition: 2nd Edition
- Date Published: June 2016
- format: Paperback
- isbn: 9781316610442
- length: 194 pages
- dimensions: 227 x 152 x 12 mm
- weight: 0.3kg
- contains: 35 b/w illus. 155 exercises
- availability: Temporarily unavailable - available from TBC
Table of Contents
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.
Sorry, this resource is locked
Please register or sign in to request access. If you are having problems accessing these resources please email lecturers@cambridge.org
Register Sign in» Proceed
You are now leaving the Cambridge University Press website. Your eBook purchase and download will be completed by our partner www.ebooks.com. Please see the permission section of the www.ebooks.com catalogue page for details of the print & copy limits on our eBooks.
Continue ×Are you sure you want to delete your account?
This cannot be undone.
Thank you for your feedback which will help us improve our service.
If you requested a response, we will make sure to get back to you shortly.
×