Sciweavers

2 search results - page 1 / 1
» De Bruijn Isomorphisms and Free Space Optical Networks
Sort
View
82
Voted
IPPS
2000
IEEE
15 years 3 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
91
Voted
NETWORKS
2002
14 years 10 months 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