All Questions
Tagged with eulerian-path binary
2
questions
0
votes
2
answers
67
views
Confused about how to find de Bruijn sequence from Eulerian tour
I am not following how wikipedia constructs a de Bruijn sequence from an Eulerian tour here. When our Eulerian tour visits vertices $000,000, 001, 011, 111, 111, 110, 101, 011,
110, 100, 001, 010, 101,...
1
vote
1
answer
121
views
Binary subsequence of size three, graph with euler cycle
Alan Tucker's Applied Combinatorics state, "A set of eight binary digits (0 or 1) are equally spaced about the edge of a disk. We want to choose the digits so that they form a circular sequence ...