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.