Superfluous edges and exponential expansions of De Bruijn and Kautz graphs
A new way to expand De Bruijn and Kautz graphs is presented. It consists of deleting superfluous 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 gr...
Salvato in:
| Autore principale: | |
|---|---|
| Altri autori: | |
| Natura: | article |
| Lingua: | inglese |
| Pubblicazione: |
2004
|
| Soggetti: | |
| Accesso online: | https://hdl.handle.net/20.500.12008/51365 |
| Tags: |
Nessun Tag, puoi essere il primo ad aggiungerne!!
|