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.
|
| 主題: |