• 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