کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
419819 683865 2012 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Maximal hypercubes in Fibonacci and Lucas cubes
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Maximal hypercubes in Fibonacci and Lucas cubes
چکیده انگلیسی

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
نویسندگان
,