کد مقاله کد نشریه سال انتشار مقاله انگلیسی ترجمه فارسی نسخه تمام متن
4646559 1413648 2017 6 صفحه PDF سفارش دهید دانلود کنید
عنوان انگلیسی مقاله ISI
A negative answer to a problem on generalized Fibonacci cubes
ترجمه فارسی عنوان
پاسخ منفی به یک مسئله در مکعب های فیبوناچی تعمیم یافته
کلمات کلیدی
مکعب فیبوناچی؛ مکعب فیبوناچی تعمیم یافته ؛ زیرگراف ایزومتریک؛ تعبیه ایزومتریک؛ رشته بد
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

Generalized Fibonacci cube Qn(f)Qn(f) is the graph obtained from the nn-cube QnQn by removing all vertices that contain a given binary string ff as a consecutive substring. A binary string ff is called bad if Qn(f)Qn(f) is not an isometric subgraph of QnQn for some nn, and the smallest such integer nn, denoted by B(f)B(f), is called the index of ff. Ilić, Klavžar and Rho posed a problem that if Qn(f)Qn(f) is not an isometric subgraph of QnQn, is there a dimension n′n′ such that Qn(f)Qn(f) can be isometrically embedded into Qn′Qn′? We give a negative answer to this problem by showing that if ff is bad, then for any n≥B(f)n≥B(f), Qn(f)Qn(f) cannot be isometrically embedded to any hypercube.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 340, Issue 2, 6 February 2017, Pages 81–86
نویسندگان
, ,