• مقدمه (9)
• تاریخچه و برخی مفاهیم مقدماتی (11)
  • مفاهیم اولیه‌ی گراف (11)
  • ماتریس لاپلاسین (11)
  • فرم دوجمله‌ای لاپلاسین (12)
  • رسانایی گراف (14)
  • خلوت‌سازی (16)
• مروری اجمالی بر الگوریتم خلوت‌سازی (19)
  • رویه‌ی تجزیه (20)
  • رویه‌ی نمونه‌گیری (24)
  • خلوت‌سازی (25)
• تجزیه‌ی گراف (28)
  • وجود تجزیه‌ی طیفی گراف (28)
  • تقریب برش خلوت (32)
    • تحلیل الگوریتم Nibble (33)
    • تحلیل الگوریتم RandomNibble (34)
    • تحلیل الگوریتم partition (35)
    • تحلیل الگوریتم partition2 (42)
    • تحلیل الگوریتم ApproxCut (45)
• نمونه‌گیری (58)
  • نمونه‌گیری از گراف (58)
• خلوت‌سازی (72)
  • خلوت‌سازی گراف‌های بدون وزن (72)
  • خلوت‌سازی گراف‌های وزن‌دار (79)
    • خلوت‌سازی گراف‌هایی با وزن کراندار (79)
    • خلوت‌سازی گراف‌هایی با وزن دلخواه (80)
• مراجع (91)
• واژه‌نامه فارسی به انگلیسی و نمایه (93)
• چکیده انگلیسی (96)