On Graph Reconstruction Conjecture

Please enable javascript in your browser.

Farhadian, Ameneh | 2011

738 Viewed

Type of Document: M.Sc. Thesis
Language: Farsi
Document No: 42230 (02)
University: Sharif University of Technology
Department: Mathematical Sciences
Advisor(s): Mahmoudian, Ebadollah
Abstract:
The reconstruction conjecture is an open and interesting problem that attracts some reserchers. Although some work toward this problem has been done; but no one have been able to solve it comlpetely. In this thesis, some new theorms are developed which extend the domain of reconstructible graphs. Also, a generalization of graph spectrum -called Alpha Spectrum- is introduced that is very effective in recognization of graphs
Keywords:
Reconstruction Conjecture ; Deck ; Subgraph Isomorphism ; Reconstruction Number ; Alpha Spectrum