Topics in graph automorphisms and reconstruction

Josef Lauri, Raffaele Scapellato

172 pages, parution le 20/05/2003

Ajouter à une liste

Indisponible

Résumé

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.

Contents

Graphs and groups: preliminaries
Various types of graph symmetry
Cayley graphs
Orbital graphs and strongly regular graphs
Graphical regular representations and pseudosimilarity
Products of graphs
Special cases of vertex-transitive graphs and digraphs
The reconstruction conjectures
Reconstructuring from subdecks
Counting arguments in vertex-reconstruction
Counting arguments in edge-reconstruction

Bibliography
List of notation
Index of terms and definitions

Caractéristiques techniques

	PAPIER
Éditeur(s)	Cambridge University Press
Auteur(s)	Josef Lauri, Raffaele Scapellato
Parution	20/05/2003
Nb. de pages	172
Format	15,2 x 22,7
Couverture	Broché
Poids	245g
Intérieur	Noir et Blanc
EAN13	9780521529037
ISBN13	978-0-521-52903-7