Embedding among HCN(n,n), HFN(n,n) and hypercube
Kim Jong-Seok, Hyeong-Ok Lee, Yeong-Nam Heo · 2002
We analyze the embedding among HCN(n,n), HFN(n,n) and 2n-dimensional hypercube Q/sub 2n/. Further we prove that it is possible to embed HCN(n,n) to HFN(n,n) with dilation 3 and the cost of embedding HFN(n,n) to HCN(n,n) is O(n). We prove that it is possible to embed 2n-dimensional hypercube Q/sub 2n/ to HCN(n,n) and HFN(n,n) with dilation 3 and the cost of embedding HCN(n,n) and HFN(n,n) to 2n-dimensional hypercube Q/sub 2n/ is O(n).