De Bruijn graph

Technology Dictionary -> De Bruijn graph

Search:

De Bruijn graph



A class of graphs with elegant properties.

De Bruijn graphs are especially easy to use for routing, with shifting of source and destination addresses.

[What properties? How are they used in routing?]

(1998-04-28)