Talk:De Bruijn graph

From Wikipedia, the free encyclopedia

	Physics Portal This article is within the scope of WikiProject Physics, which collaborates on articles related to physics.
???	This article has not yet received a rating on the assessment scale. [FAQ]
???	This article has not yet received an importance rating within physics.
Help with this template Please rate this article, and then leave comments here to explain the ratings and/or to identify the strengths and weaknesses of the article.

[edit] Graph Example

The graph examples don't seem to be showing up.

I don't think that graph is the clearest explanation of De Bruijn graphs. I'll make a new one when I get the chance. --Rajah 18:01, 3 November 2006 (UTC)

There are two drawings of De Bruijn graphs already available; the other one is Image:Debruijngraph.gif. When I made the one now on the page, my intention was not to make a clear drawing of that specific eight-vertex graph (I think the other one is better for that), but rather a drawing that would show the structure of De Bruijn graphs more generally — the same style of drawing generalizes to binary De Bruijn graphs of any dimension. As I wrote here, the drawing also makes visible some structural properties of De Bruijn graphs (i.e. they are two-queue graphs) and suggests an analogy with dynamical systems. If you think the drawing should be replaced, please keep these considerations in mind when drawing a replacement. —David Eppstein 18:19, 3 November 2006 (UTC)

(later:) I found some published work supporting the dynamical systems analogy and used it as the basis for moving the figure into a new section describing that connection. Feel free to draw something else as the main illustration for the page. —David Eppstein 19:22, 3 November 2006 (UTC)