Open Access. Powered by Scholars. Published by Universities.®

Physical Sciences and Mathematics Commons

Open Access. Powered by Scholars. Published by Universities.®

1985

Theses/Dissertations

All Graduate Theses and Dissertations, Spring 1920 to Summer 2023

Graph classes

Articles 1 - 1 of 1

Full-Text Articles in Physical Sciences and Mathematics

The Reconstruction Conjecture In Graph Theory, Susan M. Loveland May 1985

The Reconstruction Conjecture In Graph Theory, Susan M. Loveland

All Graduate Theses and Dissertations, Spring 1920 to Summer 2023

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.