Selected Applications of the Nash-Williams Lemma
Date of Graduation
Master of Science in Mathematics
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.
© Matthew Arthur Brom
Brom, Matthew Arthur, "Selected Applications of the Nash-Williams Lemma" (1998). MSU Graduate Theses. 861.