درمیان گرافهای دو بخشی، k – مکعب ها از اهمیت خاصی برخوردار دارند.
http://www.personal.kent.edu/
rmuhamma/GraphTheory/MyGraphTheory/defEx.htm
http://en.wikipedia.org/wiki/Cubic_graph
http://mathworld.wolfram.com/CubicGraph.html
http://powerpoint.pnu.ac.ir/dbs/Mathematics/Nazareye%20Geraf%20Va%20Karbordhaye%20an/Bijhan%20Roohi/Nazariyeye%20Geraf(Roohi).ppt
گراف k- مکعب ∗ گرافی است که رئوس آن دنباله های غیر تکراری k تایی از 0 و 1 به صورت (a1, ak, … , a1) باشد. و یالهای آن، میان رئوس رسم شوند که دقیقاً در یک جایگاه متفاوت باشند.
این گراف ها را که با Qk نمایش می دهند خصوصیت های جالبی دارند که پس از چند مثال به خواص آن ها می پردازیم.
دقت کنید گراف مکعب همان Q3 می باشد که گاهی به صورت زیر نیز رسم می گردد.
http://www.personal.kent.edu/
rmuhamma/GraphTheory/MyGraphTheory/defEx.htm
http://en.wikipedia.org/wiki/Cubic_graph
http://mathworld.wolfram.com/CubicGraph.html
http://powerpoint.pnu.ac.ir/dbs/Mathematics/Nazareye%20Geraf%20Va%20Karbordhaye%20an/Bijhan%20Roohi/Nazariyeye%20Geraf(Roohi).ppt
گراف k- مکعب ∗ گرافی است که رئوس آن دنباله های غیر تکراری k تایی از 0 و 1 به صورت (a1, ak, … , a1) باشد. و یالهای آن، میان رئوس رسم شوند که دقیقاً در یک جایگاه متفاوت باشند.
این گراف ها را که با Qk نمایش می دهند خصوصیت های جالبی دارند که پس از چند مثال به خواص آن ها می پردازیم.
دقت کنید گراف مکعب همان Q3 می باشد که گاهی به صورت زیر نیز رسم می گردد.
wiki: گراف k مکعب