این مقاله به معرفی و بیان خواص برخی گراف های خاص می پردازد. این گراف ها شامل گراف هی وود، گراف پترسن، گراف کنزر، گراف های n {\displaystyle n} -بعدی و ماز همپتون می باشند.نامگذاری به نام: جولیوس پترسن تعداد رأس ها:10 تعداد یال ها: 15 قطر:2 مینیمم طول دور:5 عدد رنگی:۳ اندیس رنگی:۴ منتظم غیرمسطح عدد تقاطع گراف پترسن 2 است. گراف پترسن در صفحه می تواند به گونه ای رسم شود...