Selected Applications of the Nash-Williams Lemma
Date of Graduation
Summer 1998
Degree
Master of Science in Mathematics
Department
Mathematics
Committee Chair
Cameron Wickham
Abstract
The reader will be familiarized with the basic concepts of graph theory that are associated with the Edge Reconstruction Conjecture along with a formal statement and proof of the Nash-Williams Lemma. Reconstructibility conditions concerned with comparing the size and order of general graphs will then be established with an in depth look at conditions dealing with the minimum, average and maximum degrees of bidegreed, tridegreed, and fourdegreed graphs.
Subject Categories
Mathematics
Copyright
© Matthew Arthur Brom
Recommended Citation
Brom, Matthew Arthur, "Selected Applications of the Nash-Williams Lemma" (1998). MSU Graduate Theses/Dissertations. 861.
https://bearworks.missouristate.edu/theses/861
Dissertation/Thesis
