Sciweavers

2 search results - page 1 / 1
» Isomorphisms of the De Bruijn digraph and free-space optical...
Sort
View
99
Voted
IPPS
2000
IEEE
15 years 5 months ago
De Bruijn Isomorphisms and Free Space Optical Networks
The de Bruijn digraph Bd;D is usually defined by words of size D on an alphabet of cardinality d, through a cyclic left shift permutation on the words, after which the rightmos...
David Coudert, Afonso Ferreira, Stephane Perennes
104
Voted
NETWORKS
2002
15 years 22 days ago
Isomorphisms of the De Bruijn digraph and free-space optical networks
The de Bruijn digraph B(d, D) has degree d, diameter D, dD vertices and dD+1 arcs. It is usually defined by words of size D on an alphabet of cardinality d, through a cyclic left ...
David Coudert, Afonso Ferreira, Stephane Perennes