• چکیده (6)
• فهرست تصاویر (10)
• فهرست جداول (13)
• مقدمه (14)
  • تعریف‌ها و نماد‌های اولیه (14)
  • پیشینه تاریخی (25)
  • انگیزه‌های پژوهش و مروری بر مطالب (34)
• پیش‌نیازها (38)
  • مروری بر فصل دو (38)
  • برخی از مفاهیم مورد نیاز نظریه گراف (38)
    • همبندی (39)
    • رنگ‌آمیزی گراف‌ها (42)
    • همیلتونی نبودن گراف‌های پترسن و کاکستر (44)
  • برخی از مفاهیم لازم ترکیبیات (54)
    • طرح‌های بلوکی (54)
    • گراف‌های جانسون (57)
    • *g:projpl (58)
• گراف پترسن (60)
  • مروری بر فصل سه (60)
  • ویژگی‌های *g:pet (61)
    • صحیح بودن طیف *g:pet (61)
    • متقارن بودن *g:pet (63)
    • *g:str بودن *g:pet (63)
  • روش‌های ساخت *g:pet (64)
    • روش طیفی (65)
    • ویژگی‌های نمایان روش ساخت طیفی (65)
    • روش کاهشیReductive (66)
    • روش سیلندری-افزایشی (68)
    • الگوریتم روش ساخت سیلندری-افزایشی (74)
    • روش سیلندری-ولتاژی (76)
    • روش کنسری (80)
    • ویژگی‌های آشکار روش ساخت کنسری (80)
    • روش بلوکی (81)
    • ویژگی نمایان روش ساخت بلوکی (83)
    • روش ساخت دوری (83)
    • ویژگی‌های نمایان روش ساخت دوری (85)
    • روش ساخت هندسی-دوگانی (85)
• ‌گراف کاکستر (88)
  • مروری بر فصل چهار (88)
  • ویژگی‌ها و تعریف‌های لازم روش‌های ساخت *g:cox (89)
  • روش‌های ساخت *g:cox (96)
    • روش سیلندری-افزایشی-طیفی (98)
    • روش ساخت کنسری (101)
    • ویژگی‌های آشکار روش ساخت کنسری (103)
    • روش ساخت دوری (104)
    • ویژگی‌های آشکار روش ساخت دوری (106)
    • روش ساخت هندسی (107)
• دست‌آوردها و جمع‌بندی (110)
  • روش‌های ساخت جدید *g:pet (110)
    • روش ساخت مکمل کنسری (111)
    • روش ساخت مکمل بلوکی (112)
  • روش‌های ساخت جدید *g:cox (113)
    • روش ساخت سیلندری-ولتاژی (113)
    • روش ساخت بلوکی (116)
  • جمع‌بندی و نتیجه‌گیری (118)
  • مسئله‌های باز (121)
• مراجع (122)
• واژه‌نامه فارسی به انگلیسی و نمایه (126)
• واژه‌نامه انگلیسی به فارسی (130)