کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4653923 | 1632799 | 2012 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Asymptotic number of isometric generalized Fibonacci cubes
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
For a binary word ff, let Qd(f)Qd(f) be the subgraph of the dd-dimensional cube QdQd induced on the set of all words that do not contain ff as a factor. Let GnGn be the set of words ff of length nn that are good in the sense that Qd(f)Qd(f) is isometric in QdQd for all dd. It is proved that limn→∞|Gn|/2nlimn→∞|Gn|/2n exists. Estimates show that the limit is close to 0.080.08, that is, about eight percent of all words are good.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 33, Issue 2, February 2012, Pages 220–226
Journal: European Journal of Combinatorics - Volume 33, Issue 2, February 2012, Pages 220–226
نویسندگان
Sandi Klavžar, Sergey Shpectorov,