Skip to main content Accessibility help
×
  1. Home
  2. Books
  3. Symmetry in Graphs
  • Cited by 10
      • Show more authors
      • You may already have access via personal or institutional login
    • Select format
    • Publisher:
      Cambridge University Press
      Publication date:
      April 2022
      May 2022
      ISBN:
      9781108553995
      9781108429061
      DOI:
      https://doi.org/10.1017/9781108553995
      Dimensions:
      (229 x 152 mm)
      Weight & Pages:
      0.91kg, 526 Pages
      Dimensions:
      Weight & Pages:
      • Subjects:
      Mathematics (general), Mathematics, Algorithmics, Complexity, Computer Algebra, Computational Geometry, Computer Science, Discrete Mathematics Information Theory and Coding
      Series:
      Cambridge Studies in Advanced Mathematics (198)
    You may already have access via personal or institutional login
    • Selected: Digital
    Add to cart View cart Buy from Cambridge.org
    Subjects:
    Mathematics (general), Mathematics, Algorithmics, Complexity, Computer Algebra, Computational Geometry, Computer Science, Discrete Mathematics Information Theory and Coding
    Series:
    Cambridge Studies in Advanced Mathematics (198)
    Information

    Book description

    This is the first full-length book on the major theme of symmetry in graphs. Forming part of algebraic graph theory, this fast-growing field is concerned with the study of highly symmetric graphs, particularly vertex-transitive graphs, and other combinatorial structures, primarily by group-theoretic techniques. In practice the street goes both ways and these investigations shed new light on permutation groups and related algebraic structures. The book assumes a first course in graph theory and group theory but no specialized knowledge of the theory of permutation groups or vertex-transitive graphs. It begins with the basic material before introducing the field's major problems and most active research themes in order to motivate the detailed discussion of individual topics that follows. Featuring many examples and over 450 exercises, it is an essential introduction to the field for graduate students and a valuable addition to any algebraic graph theorist's bookshelf.

    Reviews

    ‘The book is an excellent introduction to graph symmetry, assuming only first courses in each of group theory and graph theory. Illustrative and instructive examples of graphs with high symmetry are given along with motivating problems. The theory of group actions is interspersed throughout the book, as appropriate to the development of the graph story, and there are separate chapters treating different research directions, for example, vertex-transitive graphs and their automorphism groups, the Cayley Isomorphism Problem, and Hamiltonicity. The book provides a seamless entry for students and other interested people into this fascinating study of the interplay between symmetry and network theory, with extensive lists of exercises at the end of each chapter, and important research problems on graph symmetry discussed throughout the book, and especially in the final chapter.’

    Cheryl Praeger - University of Western Australia, Perth

    ‘Dobson, Malnič and Marušič have done us a real service. They offer a thorough treatment of graph symmetry, the first text book on the topic. What makes this even more useful is that their treatment is detailed, careful and gentle.’

    Chris Godsil - University of Waterloo, Ontario

    ‘A book like this is long overdue. It brings together a vast array of important and interesting material about graph symmetries, and is very well presented. Congratulations to the authors on a fine achievement.’

    Marston Conder - University of Auckland

    'There is a great amount of novelty in this book … The book has a very large number of examples and exercises. The authors use notable examples to motivate questions and test conjectures.'

    Pablo Spiga Source: MathSciNet

    Refine List

    Actions for selected content:

    Select all | Deselect all
    • View selected items
    • Export citations
    • Download PDF (zip)
    • Save to Kindle
    • Save to Dropbox
    • Save to Google Drive

    Save Search

    You can save your searches here and later view and run them again in "My saved searches".

    Please provide a title, maximum of 40 characters.
    Cancel
    ×

    Contents

    Contents
    References

    Metrics

    Altmetric attention score

    Full text views

    Total number of HTML views: 0
    Total number of PDF views: 0 *
    Loading metrics...

    Book summary page views

    Total views: 0 *
    Loading metrics...

    * Views captured on Cambridge Core between #date#. This data will be updated every 24 hours.

    Usage data cannot currently be displayed.

    Accessibility standard: Unknown

    Why this information is here

    This section outlines the accessibility features of this content - including support for screen readers, full keyboard navigation and high-contrast display options. This may not be relevant for you.

    Accessibility Information

    Accessibility compliance for the PDF of this book is currently unknown and may be updated in the future.