Preston Reed Boorsma
Download Project (494 KB)
This is a project for MTH 466, Graph Theory and Combinatorics. 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. Two graphs are said to be isomorphic if they have the same structure; their vertices can be relabeled and arranged so that the graphs look identical. This project investigates measures for determining how “close” two non-isomorphic graphs are to being isomorphic. We will explore questions such as whether two graphs can have a unique greatest common subgraph.
Aparna W. Higgins
Primary Advisor's Department
Stander Symposium project
"Distance Between Graphs" (2019). Stander Symposium Projects. 1648.
This poster reflects research conducted as part of a course project designed to give students experience in the research process.