Topics in Graph Automorphisms and Reconstruction
Seiten
2003
Cambridge University Press (Verlag)
978-0-521-82151-3 (ISBN)
Cambridge University Press (Verlag)
978-0-521-82151-3 (ISBN)
- Titel erscheint in neuer Auflage
- Artikel merken
Zu diesem Artikel existiert eine Nachauflage
An in-depth look at selected areas of graph theory, with a focus on symmetry properties of graphs. 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.
The aim of this book is to provide in depth coverage of selected areas of graph theory, and throughout the focus is mainly 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 four final chapters are devoted to the reconstruction problem, and here greater emphasis is given to those results that involve the symmetry of graphs. As much as possible, the authors have tried to present results and proofs which are not often to be found in textbooks. Any student who has mastered 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.
The aim of this book is to provide in depth coverage of selected areas of graph theory, and throughout the focus is mainly 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 four final chapters are devoted to the reconstruction problem, and here greater emphasis is given to those results that involve the symmetry of graphs. As much as possible, the authors have tried to present results and proofs which are not often to be found in textbooks. Any student who has mastered 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.
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 cases of vertex-transitive graphs and digraphs; 8. The reconstruction conjectures; 9. Reconstructuring from subdecks; 10. Counting arguments in vertex-reconstruction; 11. Counting arguments in edge-reconstruction; Bibliography; List of notation; Index of terms and definitions.
Erscheint lt. Verlag | 24.3.2003 |
---|---|
Reihe/Serie | London Mathematical Society Student Texts |
Zusatzinfo | Worked examples or Exercises; 22 Line drawings, unspecified |
Verlagsort | Cambridge |
Sprache | englisch |
Maße | 157 x 238 mm |
Gewicht | 352 g |
Themenwelt | Mathematik / Informatik ► Mathematik ► Allgemeines / Lexika |
Mathematik / Informatik ► Mathematik ► Analysis | |
Mathematik / Informatik ► Mathematik ► Graphentheorie | |
ISBN-10 | 0-521-82151-7 / 0521821517 |
ISBN-13 | 978-0-521-82151-3 / 9780521821513 |
Zustand | Neuware |
Haben Sie eine Frage zum Produkt? |
Mehr entdecken
aus dem Bereich
aus dem Bereich
Buch | Hardcover (2023)
Hanser, Carl (Verlag)
29,99 €