The purpose of this thesis is to examine the number of edge-disjoint Hamiltonian cycles in de Bruijn graphs using ideas from finite field theory, particularly linear recurring sequences. It is known that the de Bruijn graph B(d,n) admits d-1 disjoint Hamiltonian cycles when d is a power of 2, and...