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