Presenter(s)

Sarah Josephine Herr

Comments

This poster reflects research conducted as part of a course project designed to give students experience in the research process. Course: MTH 466

Download

Download Project (126 KB)

Description

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.

Publication Date

4-22-2021

Project Designation

Course Project

Primary Advisor

Aparna W. Higgins

Primary Advisor's Department

Mathematics

Keywords

Stander Symposium project, College of Arts and Sciences

Reconstruction and Solvability

Share

COinS