Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
On embedding 2--dimensional toroidal grids into de Bruijn graphs with clocked congestion one
 

Summary: On embedding 2--dimensional toroidal grids into
de Bruijn graphs with clocked congestion one
Thomas Andreae 1 , Michael N¨olle 2 , Christof Rempel 1 , Gerald Schreiber 2
1 Mathematisches Seminar
Universit¨at Hamburg
Bundesstraße 55
D­20146 Hamburg
Germany
2 Technische Universit¨at Hamburg­Harburg
Technische Informatik I
Harburger Schloßstraße 20
D­21071 Hamburg
Germany
Proccedings of the 8. Franco­Japanese ­ 4. Franco­Chinese
Conference on Combinatorics and Computer Science, Brest, France,
July 1995.
Abstract. For integers m; d; D with m – 3; d – 2; and D – 2, let
T (m) be a 2--dimensional quadratic toroidal grid with side length m
and let B(d;D) be the base d, dimension D de Bruijn graph; assume
that jT (m)j = jB(d; D)j. The starting point for our investigations is

  

Source: Albert-Ludwigs-Universität Freiburg, Institut für Informatik,, Lehrstuhls für Mustererkennung und Bildverarbeitung

 

Collections: Computer Technologies and Information Sciences