Date of Award:
Master of Science (MS)
Mathematics and Statistics
Department name when degree awarded
In this paper we show that specific classes of graphs are reconstructible; we explore the relationship between the. reconstruction and edge-reconstruction conjectures; we prove that several classes of graphs are actually Harary to the reconstructible; and we give counterexamples reconstruction and edge-reconstruction conjectures for infinite graphs.
Loveland, Susan M., "The Reconstruction Conjecture in Graph Theory" (1985). All Graduate Theses and Dissertations. 7022.