Sarah Josephine Herr
Download Project (126 KB)
A graph is a mathematical object that consists of two sets: a set of vertices and a set of edges. An edge joins two vertices and depicts a relationship between those vertices. The following is a project for MTH 466 - Graph Theory and Combinatorics. The Reconstruction Conjecture states that any unknown graph that has at least five vertices can be reconstructed from knowing the “deck” of all its induced subgraphs that have one vertex removed. We will explore the validity of this conjecture. We will also consider ways of determining that a given deck of graphs is either an incorrect set or not the full set of induced subgraphs of a fixed graph and therefore unusable in reconstruction.
Aparna W. Higgins
Primary Advisor's Department
Stander Symposium project, College of Arts and Sciences
"Reconstruction and Solvability" (2021). Stander Symposium Projects. 2212.