Talk:De Bruijn graph

From Wikipedia, the free encyclopedia

This article is within the scope of the following WikiProjects:
WikiProject Mathematics     (Rated Start-Class) Mathematics Portal This article is within the scope of WikiProject Mathematics, which collaborates on articles related to mathematics. Mathematics rating: Start Class Low Priority  Field: Discrete mathematics Please update this rating as the article progresses, or if the rating is inaccurate. Please add to or update the comments to suggest improvements to the article. Geometry guy 21:11, 1 June 2007 (UTC) WikiProject Physics      (Rated Start-Class) Portal This article is within the scope of WikiProject Physics, which collaborates on articles related to physics. Start This article has been rated as Start-Class on the assessment scale. ??? This article has not yet received an importance rating within physics. Help with this template Comments: edit – history – watch – refresh Geometry guy 21:11, 1 June 2007 (UTC) WikiProject Systems     (Rated Start-Class) Systems science Portal This article is within the scope of WikiProject Systems, which collaborates on articles related to Systems science. Systems rating: Start Class Mid importance  Field: Dynamical systems Please update this rating as the article progresses, or if the rating is inaccurate. Please add to or update the comments to suggest improvements to the article. Geometry guy 21:11, 1 June 2007 (UTC)
This article has an assessment summary page.

[edit] Error in Set of Edges?

Shouldn't the definition of "E = ..." end with "v_n = w_n", instead of "v_n = w_(n-1)"? With n-1, it doesn't fit the description. -- 27 May 2007

[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)

[edit] WikiProject class rating

This article was automatically assessed because at least one WikiProject had rated the article as start, and the rating on other projects was brought up to start class. BetacommandBot 09:47, 10 November 2007 (UTC)