Embedding trees in recursive circulants
Discrete Applied Mathematics
Disjoint Hamiltonian cycles in recursive circulant graphs
Information Processing Letters
Multiplicative circulant networks topological properties and communication algorithms
Discrete Applied Mathematics
Hamiltonian decomposition of recursive circulant graphs
Discrete Mathematics
Recursive circulants and their embeddings among hypercubes
Theoretical Computer Science
Erratum to "pancyclicity of recursive circulant graphs" [inform. process. lett. 81 (2002) 187-190]
Information Processing Letters
Pancyclicity of recursive circulant graphs
Information Processing Letters
Construction of a Parallel and Shortest Routing Algorithm on Recursive Circulant Networks
HPC '00 Proceedings of the The Fourth International Conference on High-Performance Computing in the Asia-Pacific Region-Volume 2 - Volume 2
Maximum number of edges joining vertices on a cube
Information Processing Letters
Edge-pancyclicity of recursive circulants
Information Processing Letters
Topological Structure and Analysis of Interconnection Networks
Topological Structure and Analysis of Interconnection Networks
Minimum neighborhood in a generalized cube
Information Processing Letters
Disjoint path covers in recursive circulants G(2m,4) with faulty elements
Theoretical Computer Science
| Hi-index | 0.89 |
The recursive circulant RC(2^n,4) enjoys several attractive topological properties. Let max_@?"G(m) denote the maximum number of edges in a subgraph of graph G induced by m nodes. In this paper, we show that max_@?"R"C"("2"^"n","4")(m)=@?"i"="0^r(p"i/2+i)2^p^"^i, where p"0p"1...p"r are nonnegative integers defined by m=@?"i"="0^r2^p^"^i. We then apply this formula to find the bisection width of RC(2^n,4). The conclusion shows that, as n-dimensional cube, RC(2^n,4) enjoys a linear bisection width.