Topological Relationships among Folded hypercubes, Even graphs and Odd graphs

摘要

In this paper, we establish topological relationships among Folded hypercube FQ_n, Even graph E_k and Odd graph O_d via embedding. FQ_n can be embedded into E_(n+1) and O_(n+1) with dilation 2 and congestion 1. And E_k can be embedded into FQ_(2k-3) with dilation 1 and into O_k with dilation 2 and congestion 1. Also O_d can be embedded into E_(d+1) and FQ_(2d-1) with dilation 2 and congestion 1.