نظریه گراف مطالعه ای بر روی گراف هاست که توسط ساختارهای ریاضی برای نشان دادن ارتباط دو به دوی بین اشیا مورد استفاده قرار می گیرد.‎‎ ‎در این پایان نامه به معرفی گراف های میانی و ارتباط آن ها با ابرمکعب ها پرداخته ‎‎می شود‎.‎ به علاوه مفهوم مکعب های فیبوناتچی و برخی از ویژگی های این مکعب ها را‎‎‎‎ نیز‎‎‎ مورد مطالعه قرار می دهیم. در این راستا با مکعب های فیبوناتچی تعمیم یافته و ویژگی های این مکعب ها آشنا می شویم.