Topics in Graph Automorphisms and Reconstruction

ISBN-13: 9781316610442 / Angielski / Miękka / 2016 / 194 str.

Josef Lauri

Opis

An in-depth coverage of selected areas of graph theory focusing on symmetry properties of graphs, ideal for beginners and specialists.

Spis treści

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.