Skip to content
Register Sign in Wishlist

Topics in Graph Automorphisms and Reconstruction

2nd Edition

Part of London Mathematical Society Lecture Note Series

  • Date Published: June 2016
  • availability: Temporarily unavailable - available from TBC
  • format: Paperback
  • isbn: 9781316610442

Paperback

Add to wishlist

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.

Description
Product filter button
Description
Contents
Resources
Courses
About the Authors
  • 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.

    • 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
    Read more

    Customer reviews

    Not yet reviewed

    Be the first to review

    Review was not posted due to profanity

    ×

    , create a review

    (If you're not , sign out)

    Please enter the right captcha value
    Please enter a star rating.
    Your review must be a minimum of 12 words.

    How do you rate this item?

    ×

    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.

  • Authors

    Josef Lauri, University of Malta
    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, Politecnico di Milano
    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.

Related Books

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
Please note that this file is password protected. You will be asked to input your password on the next screen.

» 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 ×

Continue ×

Continue ×
warning icon

Turn stock notifications on?

You must be signed in to your Cambridge account to turn product stock notifications on or off.

Sign in Create a Cambridge account arrow icon
×

Find content that relates to you

Join us online

This site uses cookies to improve your experience. Read more Close

Are you sure you want to delete your account?

This cannot be undone.

Cancel

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.

×
Please fill in the required fields in your feedback submission.
×