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.
|
| বিষয়গুলি: |