MathGroup Archive 2002

[Date Index] [Thread Index] [Author Index]

Search the Archive

DeBruijn Graph

  • To: mathgroup at
  • Subject: [mg33275] DeBruijn Graph
  • From: "Mycroft Holmes" <holmes at>
  • Date: Wed, 13 Mar 2002 03:14:43 -0500 (EST)
  • Sender: owner-wri-mathgroup at

quoted from:

A graph whose nodes are sequences of symbols from some alphabet and whose
edges indicate the sequences which might overlap. The above figures show the
first few n-dimensional de Bruijn graphs on m symbols (m, n) for . The graph
(m, n) is implemented as DeBruijnGraph[m, n] in the Mathematica 4.2 add-on
package DiscreteMath`Combinatorica` (which can be loaded with the command

I cannot find a way to plot a DBGraph, it seems to me it's not in the
package, but I'm a novice and I could miss something.
Could anyone help with detailed instructions?

  • Prev by Date: Re: long Framelabels
  • Next by Date: Re: question about Macintosh computers with dual CPU chips
  • Previous by thread: Re: symbolic solution (ArcTan)
  • Next by thread: symbolic recombination