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.