خواص متریک و ترکیبیاتی مکعب‌های فیبوناتچی و لوکاس

نویسندگان

1 دانشگاه کاشان

2 دانشگاه کاشان

doi
چکیده

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