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...
| Main Author: | |
|---|---|
| Format: | Thesis |
| Language: | English |
| Published: |
2001.
|
| Subjects: |