کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4949932 | 1440206 | 2016 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Counting disjoint hypercubes in Fibonacci cubes
ترجمه فارسی عنوان
شمارش بیش از حد کربن در فیبوناچی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
مکعب فیبوناچی، هیککوبه، تعداد فیبوناچی،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
We provide explicit formulas for the maximum number qk(n) of disjoint subgraphs isomorphic to the k-dimensional hypercube in the n-dimensional Fibonacci cube În for small k, and prove that the limit of the ratio of such cubes to the number of vertices in În is 12k for arbitrary k. This settles a conjecture of Gravier, Mollard, Å pacapan and ZemljiÄ about the limiting behavior of qk(n).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 215, 31 December 2016, Pages 231-237
Journal: Discrete Applied Mathematics - Volume 215, 31 December 2016, Pages 231-237
نویسندگان
Elif Saygı, Ãmer EÄecioÄlu,