کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6424080 | 1632767 | 2016 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On isomorphism classes of generalized Fibonacci cubes
ترجمه فارسی عنوان
در کلاس های ایزومورفیسم مکعب های فیبوناچی تعمیم یافته
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
The generalized Fibonacci cube Qd(f) is the subgraph of the d-cube Qd induced on the set of all strings of length d that do not contain f as a substring. It is proved that if Qd(f)â Qd(fâ²) then |f|=|fâ²|. The key tool to prove this result is a result of Guibas and Odlyzko about the autocorrelation polynomial associated to a binary string. An example of a family of such strings f, fâ², where |f|=|fâ²|â¥23(d+1) is found. Strings f and fâ² with |f|=|fâ²|=dâ1 for which Qd(f)â Qd(fâ²) are characterized.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 51, January 2016, Pages 372-379
Journal: European Journal of Combinatorics - Volume 51, January 2016, Pages 372-379
نویسندگان
Jernej Azarija, Sandi Klavžar, Jaehun Lee, Jay Pantone, Yoomi Rho,