Embedding of the hypercube into the generalized De Bruijn graph (UGB(2^n-1,2^n )
The generalized de Bruijn graph UGb(2 to the n-1, 2 to the n) having 2 to the n vertices labeled from 0,1,...,2 to the n -1 is a regular graph with vertex degree 2 to the n-1 and diameter 2. For any positive integer n>_ 2. It can be divided into two equal halves, H1 and H2, such that H1 contains...
| 第一著者: | |
|---|---|
| フォーマット: | 学位論文 |
| 言語: | English |
| 出版事項: |
2001.
|
| 主題: |