Error correcting sequence and projective de Bruijn graph

DOI10.1007/s00373-007-0779-zzbMath1159.94391OpenAlexW1986298307MaRDI QIDQ1015424

Yuki Ohtsuka, Mariko Hagita, Fumio Natsu, Makoto Matsumoto

Publication date: 8 May 2009

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00373-007-0779-z

zbMATH Keywords

Hamming codede Bruijn grapherror-correcting code\(m\)-sequenceprojective de Bruijn graph

Mathematics Subject Classification ID

Combinatorics on words (68R15) Directed graphs (digraphs), tournaments (05C20) Combinatorial codes (94B25)

Related Items (2)

Projective de Bruijn Sequences ⋮ Robust Positioning Patterns with Low Redundancy

Cites Work

• On the number of spanning trees and Eulerian tours in iterated line digraphs
• The line digraph of a regular and pancircular digraph is also regular and pancircular
• On the numbers of spanning trees and Eulerian tours in generalized de Bruijn graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Error correcting sequence and projective de Bruijn graph