Topics in Graph Automorphisms and Reconstruction

Informationen zum Autor 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 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. Klappentext An in-depth coverage of selected areas of graph theory focusing on symmetry properties of graphs, ideal for beginners and specialists. Zusammenfassung An in-depth coverage of selected areas of graph theory! focusing on symmetry properties of graphs. This second edition expands on several topics found in the first and is ideal for students wishing to learn the basic concepts. The broad collection of results provided also makes this book valuable to researchers. Inhaltsverzeichnis 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.

Product details

• Authors: Josef Lauri, Josef (University of Malta) Lauri, Josef (University of Malta) Scapellato Lauri, Josef Scapellato Lauri, Lauri Josef, Raffaele Scapellato, Raffaele (Politecnico di Milano) Scapellato, Scapellato Raffaele
• Publisher: Cambridge University Press ELT
• Languages: English
• Product format: Paperback / Softback
• Released: 02.06.2016
• EAN: 9781316610442
• ISBN: 978-1-316-61044-2
• No. of pages: 194
• Series: London Mathematical Society Lecture Note Series; London Mathematical Society Le; London Mathematical Society Lecture Note Series
• Subjects: Natural sciences, medicine, IT, technology > Mathematics > Miscellaneous; MATHEMATICS / Discrete Mathematics, MATHEMATICS / Combinatorics, Discrete Mathematics, Combinatorics & graph theory, Combinatorics and graph theory