کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5776836 1413643 2017 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The self-concatenation of isometric strings is isometric
ترجمه فارسی عنوان
همبستگی خودکار رشته های ایزومتریک ایزومتریک است
کلمات کلیدی
مکعب فیبوناچی تعمیم یافته، زیرگرافی ایزومتریک، رشته ایزومتریک،
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
The generalized Fibonacci Qd(f) is defined as the graph obtained from the d-cube Qd by removing all vertices that contain a given binary string f as a contiguous substring. This idea was introduced by Ilić, Klavžar and Rho. A binary string f is called isometric if Qd(f) is an isometric subgraph of Qd for all d≥1, otherwise it is called non-isometric. In this paper, we prove that a string f is isometric if and only if fn is isometric for any n≥1. This result can help us to construct more isometric strings and significantly increase the number of isometric strings.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 340, Issue 8, August 2017, Pages 1844-1850
نویسندگان
, , ,