کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4648738 1342426 2010 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A note on certain de Bruijn sequences with forbidden subsequences
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
A note on certain de Bruijn sequences with forbidden subsequences
چکیده انگلیسی

We consider words over a finite alphabet with certain uniqueness properties (a subsequence of length kk does not occur more than once) and distance properties (at least jj other symbols separate the occurrence of the same symbol). The maximal length of these words is realised by linear de Bruijn sequences with certain forbidden subsequences. We prove the existence of these maximal sequences.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 310, Issue 4, 28 February 2010, Pages 966–969
نویسندگان
,