Artículo

On extending de Bruijn sequences

Becher, Veronica AndreaIcon ; Heiber, Pablo ArielIcon
Fecha de publicación: 09/2011
Editorial: Elsevier Science
Revista: Information Processing Letters
ISSN: 0020-0190
Idioma: Inglés
Tipo de recurso: Artículo publicado
Clasificación temática:

Resumen

We give a complete proof of the following theorem: Every de Bruijn sequence of order n in at least three symbols can be extended to a de Bruijn sequence of order n+1. Every de Bruijn sequence of order n in two symbols can not be extended to order n+1, but it can be extended to order n+2. © 2011 Elsevier B.V.
Palabras clave: Combinatorial Problems , De Bruijn Sequences , Graph Algorithms , Word Problems
 
Archivos asociados
Thumbnail
 
Tamaño: 267.9Kb
Formato: PDF
.
Licencia
info:eu-repo/semantics/openAccess Excepto donde se diga explícitamente, este item se publica bajo la siguiente descripción: Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Unported (CC BY-NC-SA 2.5)
Identificadores
URI: http://hdl.handle.net/11336/69649
DOI: https://dx.doi.org/10.1016/j.ipl.2011.06.013
URL: https://www.sciencedirect.com/science/article/pii/S0020019011001840
Colecciones
Articulos(OCA CIUDAD UNIVERSITARIA)
Articulos de OFICINA DE COORDINACION ADMINISTRATIVA CIUDAD UNIVERSITARIA
Citación
Becher, Veronica Andrea; Heiber, Pablo Ariel; On extending de Bruijn sequences; Elsevier Science; Information Processing Letters; 111; 18; 9-2011; 930-932
Compartir
Altmétricas