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


XML English Abstract Print


Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

Fathalikhani K, Ashrafi A R. Metric and Combinatorial Properties of Fibonacci and Lucas cubes. SCJ. 2017; 5 (1) :78-100
URL: http://scj.kashanu.ac.ir/article-1-295-fa.html
فتحعلیخانی خدیجه، اشرفی علی رضا. خواص متریک و ترکیبیاتی مکعب‌های فیبوناتچی و لوکاس. نشریه علمی ترویجی محاسبات نرم. 1395; 5 (1) :78-100

URL: http://scj.kashanu.ac.ir/article-1-295-fa.html


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

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

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

ارسال نظر درباره این مقاله : نام کاربری یا پست الکترونیک شما:
کد امنیتی را در کادر بنویسید

ارسال پیام به نویسنده مسئول


کلیه حقوق این وب سایت متعلق به مجله محاسبات نرم می باشد.

طراحی و برنامه نویسی : یکتاوب افزار شرق

© 2015 All Rights Reserved | Soft Computing Journal

Designed & Developed by : Yektaweb