کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
419819 | 683865 | 2012 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Maximal hypercubes in Fibonacci and Lucas cubes
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
The Fibonacci cube ΓnΓn is the subgraph of the hypercube induced by the binary strings that contain no two consecutive 1’s. The Lucas cube ΛnΛn is obtained from ΓnΓn by removing vertices that start and end with 1. We characterize maximal induced hypercubes in ΓnΓn and ΛnΛn and deduce for any p≤np≤n the number of maximal pp-dimensional hypercubes in these graphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 160, Issues 16–17, November 2012, Pages 2479–2483
Journal: Discrete Applied Mathematics - Volume 160, Issues 16–17, November 2012, Pages 2479–2483
نویسندگان
Michel Mollard,