𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Extension of de Bruijn graph and Kautz graph

✍ Scribed by Y. Shibata; Y. Gonda

Book ID
108022534
Publisher
Elsevier Science
Year
1995
Tongue
English
Weight
560 KB
Volume
30
Category
Article
ISSN
0898-1221

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Bisecting de Bruijn and Kautz graphs
Bisecting de Bruijn and Kautz graphs
✍ JosΓ© Rolim; Pavel Tvrdik; Jan Trdlička; Imrich Vrto πŸ“‚ Article πŸ“… 1998 πŸ› Elsevier Science 🌐 English βš– 675 KB

De Bruijn and Kautz graphs have been intensively studied as perspective interconnection networks of massively parallel computers. One of the crucial parameters of an interconnection network is its bisection width. It has an influence on both communication properties of the network and the algorithmi

Spanners of de Bruijn and Kautz graphs
Spanners of de Bruijn and Kautz graphs
✍ Rabah Harbane; Carles PadrΓ³ πŸ“‚ Article πŸ“… 1997 πŸ› Elsevier Science 🌐 English βš– 530 KB
The Spectrum of de Bruijn and Kautz Grap
The Spectrum of de Bruijn and Kautz Graphs
✍ C. Delorme; J.-P. Tillich πŸ“‚ Article πŸ“… 1998 πŸ› Elsevier Science 🌐 English βš– 187 KB

We give here a complete description of the spectrum of de Bruijn and Kautz graphs. It is well known that spectral techniques have proved to be very useful tools to study graphs, and we give some examples of application of our result, by deriving tight bounds on the expansion parameters of those grap

Superfluous edges and exponential expans
Superfluous edges and exponential expansions of De Bruijn and Kautz graphs
✍ Eduardo A. Canale; JosΓ© GΓ³mez πŸ“‚ Article πŸ“… 2004 πŸ› Elsevier Science 🌐 English βš– 644 KB

A new way to expand De Bruijn and Kautz graphs is presented. It consists of deleting super uous sets of edges (i.e., those whose removal does not increase the diameter) and adding new vertices and new edges preserving the maximum degree and the diameter. The number of vertices added to the Kautz gra