Symmetry in Graphs by Ted Dobson (English) Hardcover Book

Description: Symmetry in Graphs by Ted Dobson, Aleksander Malnič, Dragan Marušič This is the first full-length book on the theme of symmetry in graphs, a fast-growing topic in algebraic graph theory. Suitable for graduate students, it goes from basic material on vertex-transitive graphs and permutation group theory right up to the fields major open problems, and includes many examples and exercises illustrating the theory. FORMAT Hardcover LANGUAGE English CONDITION Brand New Publisher 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 fields 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 theorists bookshelf. Author Biography Ted Dobson is Professor at the University of Primorska, Slovenia. Aleksander Malni is Professor at the University of Ljubljana. Dragan Maruši is Professor at the University of Primorska, Slovenia and the founder of the Slovenian school in Algebraic Graph Theory. Table of Contents 1. Introduction and constructions; 2. The Petersen graph, blocks, and actions of A5; 3. Some motivating problems; 4. Graphs with imprimitive automorphism group; 5. The end of the beginning; 6. Other classes of graphs; 7. The Cayley isomorphism problem; 8. Automorphism groups of vertex-transitive graphs; 9. Classifying vertex-transitive graphs; 10. Symmetric graphs; 11. Hamiltonicity; 12. Semiregularity; 13. Graphs with other types of symmetry: Half-arc-transitive graphs and semisymmetric graphs; 14. Fare you well; References; Author index; Index of graphs; Index of symbols;Index of terms. Review 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, PerthDobson, 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, OntarioA 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 Promotional The first full-length book on the theme of symmetry in graphs, a fast-growing topic in algebraic graph theory. Review Quote 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 Promotional "Headline" The first full-length book on the theme of symmetry in graphs, a fast-growing topic in algebraic graph theory. Details ISBN1108429068 Author Dragan Maruši Publisher Cambridge University Press Series Cambridge Studies in Advanced Mathematics Language English Year 2022 ISBN-10 1108429068 ISBN-13 9781108429061 Format Hardcover Series Number 198 Pages 450 Imprint Cambridge University Press Place of Publication Cambridge Country of Publication United Kingdom Publication Date 2022-05-12 AU Release Date 2022-05-12 NZ Release Date 2022-05-12 UK Release Date 2022-05-12 DEWEY 511.5 Illustrations Worked examples or Exercises Audience General We've got this At The Nile, if you're looking for it, we've got it. With fast shipping, low prices, friendly service and well over a million items - you're bound to find what you want, at a price you'll love! TheNile_Item_ID:168629426;

Price: 161.58 AUD

Location: Melbourne

End Time: 2025-01-06T03:28:49.000Z

Shipping Cost: 15.59 AUD