• فهرست تصاویر (9)
• پيشگفتار (10)
  • مقدمه (10)
    • هدف رساله (10)
    • دستاورد هاي رساله (11)
    • ساختار رساله (12)
  • تعاريف اوليه (13)
  • مسأله بازسازي (14)
• حل مسئله بازسازي با استفاده از لنگر (17)
  • مقدمه (17)
  • لنگر گراف و سايه ها (18)
  • لنگر گراف ابزاري براي بازسازي (21)
    • چرا گراف هاي کوچک قابل بازسازي هستند؟ (25)
  • يک چارچوب کلي براي بازسازي گراف ها (27)
  • گراف هاي بدون لنگر (30)
    • لنگر اتصالي (32)
  • گراف با عدد لنگر (n-2) (34)
  • جمع بندي (36)
• تحليل ساختار گراف با استفاده از زيرگراف هاي يکتا (38)
  • مقدمه (38)
  • جبر زيرگراف هاي يکتا (39)
  • زيرگراف هاي يکتا به عنوان شاخص (40)
  • پيدا کردن زيرگراف هاي يکتاي بزرگ در زمان کم (41)
  • غلبه بر تقارن گراف با رنگ آميزي (43)
  • بررسي يکريختي دو گراف با استفاده از مجموعه شاخص (43)
  • بعد متريک وصله دار (45)
  • جمع بندي (47)
• تقريبا هر گراف n راسي توسط زيرگراف هاي 3log2(n) راسي اش به طور يکتا مشخص مي شود. (49)
  • مقدمه (49)
  • اثبات قضيه (50)
• دستگاه مختصاتي براي گراف ها (57)
  • مقدمه (57)
  • ضرب داخلي گراف ها (57)
  • يک فضاي متريک براي گراف ها (61)
  • کاربرد (63)
• ابزار جبر خطي براي تشخيص ساختار گراف (65)
  • مقدمه (65)
  • طيف پيوسته (65)
  • شکستن تقارن گراف (70)
  • پياده سازي (72)
  • چکيده ساز قوي براي گراف ها (74)
    • ايده اصلي (74)
    • تلاش براي يافتن يک تابع مناسب (77)
• نتيجه گيري (81)
• مراجع (83)
• واژه‌نامه فارسي به انگليسي و نمايه (88)
• چکيده انگليسي (88)