Embedding trees in recursive circulants
Discrete Applied Mathematics
Disjoint Hamiltonian cycles in recursive circulant graphs
Information Processing Letters
Recursive circulants and their embeddings among hypercubes
Theoretical Computer Science
Graph Theory With Applications
Graph Theory With Applications
Many-to-Many Disjoint Path Covers in Hypercube-Like Interconnection Networks with Faulty Elements
IEEE Transactions on Parallel and Distributed Systems
On the spanning connectivity and spanning laceability of hypercube-like networks
Theoretical Computer Science
On the spanning fan-connectivity of graphs
Discrete Applied Mathematics
The super spanning connectivity and super spanning laceability of the enhanced hypercubes
The Journal of Supercomputing
On the independent spanning trees of recursive circulant graphs G(cdm,d) with d2
Theoretical Computer Science
The spanning connectivity of folded hypercubes
Information Sciences: an International Journal
Disjoint path covers in recursive circulants G(2m,4) with faulty elements
Theoretical Computer Science
Many-to-Many disjoint path covers in a graph with faulty elements
ISAAC'04 Proceedings of the 15th international conference on Algorithms and Computation
Spanning 3-connected index of graphs
Journal of Combinatorial Optimization
Hi-index | 0.90 |
In a graph G, a k-container Ck(u, v) is a set of k disjoint paths joining u and v. A k-container Ck(u, v) is k*-container if every vertex of G is passed by some path in Ck(u, v). A graph G is k*-connected if there exists a k*-container between any two vertices. An m-regular graph G is super-connected if G is k*-connected for any k with 1 ≤ k ≤ m. In this paper, we prove that the recursive circulant graphs G(2m, 4), proposed by Park and Chwa [Theoret. Comput. Sci. 244 (2000) 35-62], are super-connected if and only if m ≠ 2.