Research Group
| Seminar | WSU Colloquium
| Department Home

Washington State
University

Combinatorics, Linear Algebra and Number Theory Seminar

Department of Mathematics and Statistics

WEBS 11

February 6, Monday, 4:10 - 5:00 PM

Patrick Gambill

Department of Mathematics and Statistics

Washington State University

Combinatorics, Linear Algebra and Number Theory Seminar

Department of Mathematics and Statistics

WEBS 11

February 6, Monday, 4:10 - 5:00 PM

Patrick Gambill

Department of Mathematics and Statistics

Washington State University

Title: An Introduction to Graph Reconstruction
Problems

Abstract: The vertex reconstruction problem is a well-known open problem in graph theory. Since the vertex reconstruction problem was formulated, similar reconstruction problems have been introduced. While many of these problems are unsolved in the general case, these problems have been solved for various families of graphs. In this talk, we will explore some of these reconstruction problems and the special families of graphs that are reconstructable.

Abstract: The vertex reconstruction problem is a well-known open problem in graph theory. Since the vertex reconstruction problem was formulated, similar reconstruction problems have been introduced. While many of these problems are unsolved in the general case, these problems have been solved for various families of graphs. In this talk, we will explore some of these reconstruction problems and the special families of graphs that are reconstructable.