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...
| 主要作者: | |
|---|---|
| 格式: | Thesis |
| 語言: | English |
| 出版: |
2001.
|
| 主題: |