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
Many-to-many n-disjoint path covers in n-dimensional hypercubes
Information Processing Letters
Efficient connectivity testing of hypercubic networks with faults
IWOCA'10 Proceedings of the 21st international conference on Combinatorial algorithms
Disjoint path covers in recursive circulants G(2m,4) with faulty elements
Theoretical Computer Science
One-to-one disjoint path covers on k-ary n-cubes
Theoretical Computer Science
Theoretical Computer Science
Paired many-to-many disjoint path covers of hypercubes with faulty edges
Information Processing Letters
Journal of Network and Computer Applications
Hamiltonian connectivity of restricted hypercube-like networks under the conditional fault model
Theoretical Computer Science
Strong matching preclusion under the conditional fault model
Discrete Applied Mathematics
Paired many-to-many disjoint path covers of the hypercubes
Information Sciences: an International Journal
Edge-fault-tolerant panconnectivity and edge-pancyclicity of the complete graph
Information Sciences: an International Journal
The 2-path-bipanconnectivity of hypercubes
Information Sciences: an International Journal
Single-source three-disjoint path covers in cubes of connected graphs
Information Processing Letters
Paired many-to-many disjoint path covers in faulty hypercubes
Theoretical Computer Science
Hi-index | 14.99 |
A many-to-many k-disjoint path cover (k-DPC) of a graph G is a set of k disjoint paths joining k sources and k sinks in which each vertex of G is covered by a path. It is called a paired many-to-many disjoint path cover when each source should be joined to a specific sink, and it is called an unpaired many-to-many disjoint path cover when each source can be joined to an arbitrary sink. In this paper, we discuss about paired and unpaired many-to-many disjoint path covers including their relationships, application to strong Hamiltonicity, and necessary conditions. And then, we give a construction scheme for paired many-to-many disjoint path covers in the graph H_{0} \oplus H_{1} obtained from connecting two graphs H_{0} and H_{1} with |V(H_{0})| = |V(H_{1})| by |V(H_{0})| pairwise nonadjacent edges joining vertices in H_{0} and vertices in H_{1}, where H_{0} = G_{0} \oplus G_{1} and H_{1} = G_{2} \oplus G_{3} for some graphs G_{j}. Using the construction, we show that every m-dimensional restricted HL-graph and recursive circulant G(2^{m}, 4) with f or less faulty elements have a paired k-DPC for any f and k \geq 2 with f + 2k \leq m.