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...
| मुख्य लेखक: | |
|---|---|
| स्वरूप: | थीसिस |
| भाषा: | English |
| प्रकाशित: |
2000.
|
| विषय: |