首页 | 本学科首页   官方微博 | 高级检索  
     


A note on certain de Bruijn sequences with forbidden subsequences
Authors:Rudi Penne
Affiliation:Department of Industrial Sciences and Technology, Karel de Grote-Hogeschool, Antwerp, Belgium
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   Line graph   Eulerian digraph
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号