Journal of Algorithms
Universal cycles for combinatorial structures
Discrete Mathematics
An introduction to symbolic dynamics and coding
An introduction to symbolic dynamics and coding
Generating Necklaces and Strings with Forbidden Substrings
COCOON '00 Proceedings of the 6th Annual International Conference on Computing and Combinatorics
Minimal eulerian circuit in a labeled digraph
LATIN'06 Proceedings of the 7th Latin American conference on Theoretical Informatics
Hi-index | 0.00 |
Let be the following strategy to construct a walk in a labeled digraph: at each vertex, we follow the unvisited arc of minimum label. In this work we study for which languages, applying the previous strategy over the corresponding de Bruijn graph, we finish with an Eulerian cycle, in order to obtain the minimal de Bruijn sequence of the language.