chapter  9
22 Pages

Automorphisms and Reconstruction

Determining whether a given graph possesses a property of interest depends on its structure. One way of studying the structure of graphs is by investigating their symmetries. A common method of doing this is by means of groups. A problem concerning how much of the structure of a graph can be determined from certain subgraphs of a graph is also described.