Loading...

On Graph Reconstruction Conjecture

Farhadian, Ameneh | 2011

738 Viewed
  1. Type of Document: M.Sc. Thesis
  2. Language: Farsi
  3. Document No: 42230 (02)
  4. University: Sharif University of Technology
  5. Department: Mathematical Sciences
  6. Advisor(s): Mahmoudian, Ebadollah
  7. Abstract:
  8. 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
  9. Keywords:
  10. Reconstruction Conjecture ; Deck ; Subgraph Isomorphism ; Reconstruction Number ; Alpha Spectrum

 Digital Object List

 Bookmark

  • لیست تصاویر
  • مقدمه
  • تعاريف و مفاهيم اوليه
    • مقدمه
    • تعاريف اوليه
    • مسأله بازسازی
  • کارهای انجام شده
    • مقدمه
    • ويژگی‌های قابل بازسازی
    • گراف‌های قابل بازسازی
    • عدد بازسازی
    • مسأله بازسازی از ديدگاه جبری
    • مسأله بازسازی يالی
  • کارهای جديد
    • مقدمه
    • قضيه‌های جديد
    • بحث و مقايسه
    • عدد بازسازی
    • الگوريتم بازسازی
    • نتيجه گيری
  • طيف آلفا
    • مقدمه
    • طيف آلفا
    • توانايی آلفا طيف در جداسازی و تشخيص گراف‌ها
    • محاسبه A() به طور مستقيم از روی A
    • عمر پيام
    • ابزاری جهت تشخيص يک‌ريختی دو گراف
    • نتيجه‌گيری
  • مراجع
  • واژه‌نامه فارسی به انگليسی و نمايه
  • چکيده انگليسی
...see more