• لیست تصاویر (8)
• مقدمه‌ (10)
  • انگیزه و کاربرد (10)
  • تاریخچه (13)
  • تعریف‌ها (14)
  • تطابق (16)
    • تعداد تطابق‌های کامل در گراف (17)
    • گراف دوبخشی مقدماتی (20)
• مجموعۀ تحمیلی محلی (22)
  • تعریف‌ها و قضیه‌ها (22)
  • نتیجه‌های کلی (23)
    • گراف‌های دوبخشی مسطح (23)
    • گراف‌های دوبخشی عمومی (27)
  • کلاس‌های مختلفی از گراف‌ها (37)
    • شبکه‌های مستطیلی (37)
    • استوانه‌ها (44)
    • چنبره‌ها (45)
    • ابرمکعب‌ها (49)
    • علامت ایست‌ها (54)
• مجموعۀ تحمیلی سرتاسری (60)
  • تعریف‌ها و قضیه‌ها (60)
  • کلاس‌های مختلفی از گراف‌ها (65)
    • شبکه‌های مستطیلی (66)
    • بنزنویدهای متوازی‌الاضلاعی شکل (69)
    • گراف‌های کامل (73)
• نتایج موجود و جدید درباره پیچیدگی زمانی (77)
  • نتیجه‌های موجود درباره پیچیدگی زمانی (77)
    • تعریف‌ها (77)
    • قضیه‌ها (78)
  • نتیجه‌های جدید درباره پیچیدگی زمانی (80)
• نتیجه‌های جدید درباره مجموعه تحمیلی (84)
  • نتیجه‌های کلی (84)
  • کلاس‌های مختلفی از گراف‌ها (84)
    • استوانه‌ها (85)
    • چند شش‌ضلعی‌های متوازی‌الاضلاعی شکل (93)
    • گراف‌های مسطح خارجی (96)
• نتیجه‌های جدید درباره مجموعه تحمیلی سرتاسری (99)
  • نتیجه‌های کلی (99)
  • کلاس‌های مختلفی از گراف‌ها (100)
    • استوانه‌ها (100)
    • چنبره‌ها (101)
    • علامت ‌ایست‌ها (102)
    • گراف‌های چندبخشی کامل (105)
    • گراف‌های مسطح خارجی (106)
• نتیجه‌گیری و مسائل باز (107)
• مراجع (109)
• واژه‌نامه فارسی به انگلیسی و نمایه (112)
• چکیده انگلیسی (117)
• Untitled (109)