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...
| Yazar: | |
|---|---|
| Materyal Türü: | Tez |
| Dil: | English |
| Baskı/Yayın Bilgisi: |
2001.
|
| Konular: |