Embedding trees in recursive circulants
Discrete Applied Mathematics
Disjoint Hamiltonian cycles in recursive circulant graphs
Information Processing Letters
Information Processing Letters
Hamiltonian decomposition of recursive circulant graphs
Discrete Mathematics
Recursive circulants and their embeddings among hypercubes
Theoretical Computer Science
Pancyclicity of recursive circulant graphs
Information Processing Letters
Routing in Recursive Circulant Graphs: Edge Forwarding Index and Hamiltonian Decomposition
WG '98 Proceedings of the 24th International Workshop on Graph-Theoretic Concepts in Computer Science
Hamiltonian Decomposition of Recursive Circulants
ISAAC '98 Proceedings of the 9th International Symposium on Algorithms and Computation
Edge-pancyclicity of recursive circulants
Information Processing Letters
The super laceability of the hypercubes
Information Processing Letters
The super-connected property of recursive circulant graphs
Information Processing Letters
Fault-Hamiltonicity of Hypercube-Like Interconnection Networks
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Papers - Volume 01
Many-to-Many Disjoint Path Covers in Hypercube-Like Interconnection Networks with Faulty Elements
IEEE Transactions on Parallel and Distributed Systems
Panconnectivity and edge-pancyclicity of faulty recursive circulant G(2m,4)
Theoretical Computer Science
The two-equal-disjoint path cover problem of Matching Composition Network
Information Processing Letters
Information Processing Letters
Partitions of Faulty Hypercubes into Paths with Prescribed Endvertices
SIAM Journal on Discrete Mathematics
Many-to-Many Disjoint Path Covers in the Presence of Faulty Elements
IEEE Transactions on Computers
On the independent spanning trees of recursive circulant graphs G(cdm,d) with d2
Theoretical Computer Science
Many-to-many disjoint paths in faulty hypercubes
Information Sciences: an International Journal
Unpaired many-to-many vertex-disjoint path covers of a class of bipartite graphs
Information Processing Letters
Maximum induced subgraph of a recursive circulant
Information Processing Letters
Paired many-to-many disjoint path covers of the hypercubes
Information Sciences: an International Journal
Single-source three-disjoint path covers in cubes of connected graphs
Information Processing Letters
Edge-fault tolerance of hypercube-like networks
Information Processing Letters
Hi-index | 5.23 |
A k-disjoint path cover of a graph is defined as a set of k internally vertex-disjoint paths connecting given sources and sinks in such a way that every vertex of the graph is covered by a path in the set. In this paper, we analyze the k-disjoint path cover of recursive circulant G(2^m,4) under the condition that at most f faulty vertices and/or edges are removed. It is shown that when m=3, G(2^m,4) has a k-disjoint path cover (of one-to-one type) joining any pair of two distinct source and sink for arbitrary f and k=2 subject to f+k@?m. In addition, it is proven that when m=5, G(2^m,4) has a k-disjoint path cover (of unpaired many-to-many type) joining any two disjoint sets of k sources and k sinks for arbitrary f and k=2 satisfying f+k@?m-1, in which sources and sinks are freely matched. In particular, the mentioned bounds f+k@?m and f+k@?m-1 of the two cases are shown to be optimal.