0
$\begingroup$

I am trying to find out where does the formula for finding the number of all distinct de Bruijn sequences come from. Wikipedia page :https://en.wikipedia.org/wiki/De_Bruijn_sequence here is the formula part:B(n,k)

p.s: This is not homework! I'm just self-studying Graph Theory.

  • 0
    See Van Lint and Wilson, "A Course in Combinatorics" for the $k=2$ case (the general case is similar I'm sure). Basically, you proceed by induction using the de Bruijn graphs. – 2017-02-10
  • 0
    @Casteels thanks for your help :) – 2017-02-16

0 Answers 0