کلمه جو
صفحه اصلی

گراف مکعب

دانشنامه عمومی

در علم ریاضی گراف مکعبی، گرافیست که تمام رأس های آن دارای درجهٔ ۳ باشد یا به زبان دیگر می توان گفت گراف مکعبی یک گراف ۳-منتظم است.
Table of simple cubic graphs
همچنین یک گراف دو مکعبی یک گراف دو بخشی می باشد.
در سال 1932 Ronald M. Foster به دنبال جمع آوری گراف های مکعبی متقارن بود
نمونه هایی از گراف های مکعبی می توان به: utility graph, گراف پترسن, گراف هی وود، Möbius–Kantor graph, the Pappus graph, Desargues graph, Nauru graph, Coxeter graph, Tutte–Coxeter graph, Dyck graph, Foster graph ,Biggs-Smith graph. ویلیام توماس تات اشاره کرد.


کلمات دیگر: