ریاضیات

گراف دیک
گراف دیک
به نام	د. دیک
رگه ها	32
لبه ها	48
شعاع	5
قطر	5
تولد	6
خودشکلی ها	192
شماره رنگی	2
شاخص رنگی	3
ضخامت کتاب	3
شماره صف	2
خواص	گراف متقارن مکعبی Hamiltonian دو طرفه Cayley
جدول گرافها و پارامترها

در زمینه ریاضی نظریه گراف ، گراف دیک یک گراف 3 ممرتبه با 32 راس و 48 لبه است که به نام والتر ون دایک نامگذاری شده است . [1] [2]

این همیلتونی با 120 دور متمایز همیلتونی است. دارای شماره رنگی 2 ، شاخص رنگی 3 ، شعاع 5 ، قطر 5 و دور 6 است. همچنین یک گراف 3 راس متصل و 3 گراف متصل به لبه است . دارای ضخامت کتاب 3 و صف شماره 2 است. [3]

گراف دیک یک گشت حلقوی است ، و دوتایی از تعبیه قرینه متقارن آن گراف شری خوانده است ، یک گراف قوی ممرتبه هم متقارن و همیلتونی.

فهرست

• 1خواص جبری
• 2نقشه دیک
• 3گالری
• 4منابع

خواص جبری [ ویرایش ]

گروه خودریختی گراف دایک گروهی از مرتبه 192 است. [4] روی رأس ها ، لبه ها و قوس های گراف به صورت گذرا عمل می کند. بنابراین ، گراف دیک یک گراف متقارن است . دارای خودریختی هایی است که هر راس را به هر رأس دیگر و هر لبه را به هر لبه دیگر می رساند. بر اساس سرشماری فاستر ، گراف دیک که با نام F32A شناخته می شود ، تنها گراف متقارن مکعبی در 32 رأس است. [5]

چند جمله ای مشخصه از گراف دایک برابر است بابه

نقشه دیک [ ویرایش ]

گراف دیک اسکلت یک قرینه شدن متقارن سطح جنس سه در دوازده هشت ضلعی است که به عنوان نقشه دیک یا دیک tiling شناخته می شود . گراف دو برای این کاشی کاری است گراف سه جانبه کامل K 4،4،4 . [6] [7]

گالری [ ویرایش ]

• 

  ترسیم جایگزین گراف دیک.

•  

• 

  عدد رنگی گراف دایک 2 است.

•  

• 

  شاخص رنگی از گراف دایک 3 است.