کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5776836 | 1413643 | 2017 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The self-concatenation of isometric strings is isometric
ترجمه فارسی عنوان
همبستگی خودکار رشته های ایزومتریک ایزومتریک است
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
مکعب فیبوناچی تعمیم یافته، زیرگرافی ایزومتریک، رشته ایزومتریک،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
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
Journal: Discrete Mathematics - Volume 340, Issue 8, August 2017, Pages 1844-1850
نویسندگان
Jianxin Wei, Yujun Yang, Guangfu Wang,