Title of article
A note on certain de Bruijn sequences with forbidden subsequences
Author/Authors
Penne، نويسنده , , Rudi، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2010
Pages
4
From page
966
To page
969
Abstract
We consider words over a finite alphabet with certain uniqueness properties (a subsequence of length k does not occur more than once) and distance properties (at least j 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.
Keywords
De Bruijn sequence , Eulerian digraph , Line graph
Journal title
Discrete Mathematics
Serial Year
2010
Journal title
Discrete Mathematics
Record number
1599319
Link To Document