دوره 5، شماره 1 - ( سال پنجم-بهار و تابستان 1395 )                   جلد 5 شماره 1 صفحات 78-100 | برگشت به فهرست نسخه ها


XML English Abstract Print


1- محقق دوره پسا دکتری دانشگاه کاشان، گروه ریاضی محض‏، دانشکده علوم ریاضی‏، دانشگاه کاشان ، fathalikhani.kh@gmail.com
2- استاد تمام دانشگاه کاشان، گروه ریاضی محض‏، دانشکده علوم ریاضی‏، دانشگاه کاشان
چکیده:   (411 مشاهده)

 یک ابرمکعب n-بعدی ‎Q_n گرافی است که رأس‌های آن n-تایی‌های دودویی هستند و دو ر‏أس با یکدیگر مجاورند، هرگاه به‌طور دقیق در یک مولفه متفاوت باشند. ابرمکعب‌ها و نیز زیرگراف‌های آن‌ها به دلیل کاربردهای فراوان در علوم مختلف، به‌خصوص در علم کامپیوتر، بسیار مورد توجه دانشمندان مختلف بوده‌اند. برخی از زیرگراف‌های آن‌ها مانند مکعب‌های فیبوناتچی و مکعب‌های لوکاس در شبکه‌های ارتباطی به‌کار می‌روند. ما در این مقاله، پس از بیان مختصری از کاربردهای این دو دسته از مکعب‌ها، به ‏گزارش یافته‌های ‏متریک و ترکیبیاتی خود و دیگران درمورد آن‌ها می‌پردازیم. سپس‏، برخی مسائل باز را در این رابطه که خود به بررسی آن‌ها پرداخته و نتایجی یافته‌ایم‏، مطرح می‌کنیم. در ادامه‏، نرم‌افزار ‎‎‎Sage‎‎‏ را که در محاسبات مربوط به این مکعب‌ها در ابعاد بالا به‌کار می‌روند، به‌طور خلاصه و گذرا معرفی می‌کنیم.

متن کامل [PDF 1368 kb]   (195 دریافت)    
نوع مطالعه: گزارش مورد | موضوع مقاله: تخصصي
دریافت: ۱۳۹۴/۹/۱۸ | پذیرش: ۱۳۹۵/۷/۱۲ | انتشار: ۱۳۹۵/۱۲/۱۵