The diameter of the generalized de Bruijn graph UGB (n,m) where n < m <_ n3 and n divides m
The generalized de Bruijn digraph denoted by Gb (n,m) is defined to be the digraph with m vertices labelled by 0,1,2,..., m-1 and with the adjacency defined as follows : If i is a vertex in Gb (n,m) then i is connected to each vertex in the set E(i), where E(i) = {ni +a (mod m) and a e [0, n-1]}, th...
| Κύριος συγγραφέας: | |
|---|---|
| Μορφή: | Thesis |
| Γλώσσα: | English |
| Έκδοση: |
2000.
|
| Θέματα: |