کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4646818 | 1342314 | 2016 | 13 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Generalized Fibonacci and Lucas cubes arising from powers of paths and cycles
ترجمه فارسی عنوان
مکعب های فیبوناچی و لوکاس عمدتا از قدرت مسیرها و چرخه ها حاصل می شود
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
مجموعه مستقل، مسیر، چرخه، قدرت گراف، مکعب فیبوناچی، لوکاس مکعب، تعداد فیبوناچی، تعداد لوکاس،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
In the second part we consider the case of cycles. We evaluate the number of edges of the Hasse diagram of the independent sets of the hth power of a cycle ordered by inclusion. For h=1 such a diagram is called Lucas cube, and for h>1 we obtain a generalization of the Lucas cube. We derive then a generalized version of the Lucas sequence, called h-Lucas sequence. Finally, we show that the number of edges of a generalized Lucas cube is obtained by an appropriate convolution of an h-Fibonacci sequence with an h-Lucas sequence.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 339, Issue 1, 6 January 2016, Pages 270-282
Journal: Discrete Mathematics - Volume 339, Issue 1, 6 January 2016, Pages 270-282
نویسندگان
P. Codara, O.M. D'Antona,