A note on certain de Bruijn sequences with forbidden subsequences

DOI10.1016/j.disc.2009.10.009zbMath1195.05004OpenAlexW2019549381MaRDI QIDQ965982

Rudi Penne

Publication date: 27 April 2010

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2009.10.009

zbMATH Keywords

line graphde Bruijn sequenceEulerian digraph

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Graph operations (line graphs, products, etc.) (05C76)

Related Items (1)

Designing preference functions for de Bruijn sequences with forbidden words

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Paths and cycles in matroid base graphs
• de Bruijn sequences and de Bruijn graphs for a general language
• An affective mobile robot educator with a full-time job
• Eulerian iterated line graphs and digraphs

This page was built for publication: A note on certain de Bruijn sequences with forbidden subsequences