• لیست تصاویر (8)
• مقدمه (9)
• تعاریف و پیشنیاز‌ها (10)
  • مجموعه‌های غالب تام (10)
  • مجموعه‌های k-غالب تام (13)
  • مجموعه‌های k-غالب تام پویا (13)
  • لغات و اصطلاحات نظریه‌ی گراف (14)
  • ابرگراف‌ها (16)
  • مسئله پیدا کردن پوشش راسی در ابر گراف‌ها (17)
  • پیشنیازها (19)
• خواص مجموعه‌ی غالب تام و حدود کلی (20)
  • خواص مجموعه‌ی غالب تام (20)
  • عدد غالب تام در گراف‌های همبند (21)
  • حداکثر درجه‌ی گراف (21)
  • کمر گراف (23)
  • گراف‌هایی با عدد غالب تام محدود (23)
  • عدد غالب تام در گراف مکمل (24)
• پیچیدگی زمانی و الگوریتم‌ها (26)
  • مسئله‌ی پیچیدگی عدد غالب تام (26)
  • الگوریتم غالب تام درختی (27)
  • الگوریتم ابتکاری (29)
  • رئوسی که عضو هیچ مجموعه‌ی غالب تام کمینه‌ای نیستند (30)
• ارتباط عدد غالب تام و دیگر پارامتر‌ها در گراف (33)
  • عدد غالب تام و عدد غالب (33)
  • عدد غالب تام و حداقل درجه (36)
    • حدود کلی در ارتباط با حداقل درجه در گراف (36)
    • گراف‌هایی با حداقل درجه‌ی 1 (36)
    • گراف‌هایی با حداقل درجه‌ی 2 (37)
    • گراف‌هایی با حداقل درجه‌ی 3 (38)
    • گراف‌هایی با حداقل درجه‌ی 4 (41)
  • عدد غالب تام و عدد تطابق در گراف‌های منظم (41)
• ابرگراف‌ها (49)
  • ابرگراف‌های 2-یکنواخت (49)
  • ابرگراف‌های 3-یکنواخت (50)
  • ابرگراف‌های 4-یکنواخت (51)
  • حدود کلی در مورد ابرگراف‌ها (63)
• k-غالب تام (66)
• k-غالب تام پویا (69)
  • گراف‌هایی با عدد k-غالب تام پویای کوچکتر از مرتبه‌ی گراف (75)
  • گراف‌هایی با عدد k-غالب تام پویای محدود (78)
• مراجع (80)
• چکیده انگلیسی (84)