Induced S(K1,3) and hamiltonian cycles in the square of a graph
Discrete Mathematics
Many-to-Many Disjoint Path Covers in Hypercube-Like Interconnection Networks with Faulty Elements
IEEE Transactions on Parallel and Distributed Systems
On Path Cover Problems in Digraphs and Applications to Program Testing
IEEE Transactions on Software Engineering
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
Many-to-many disjoint paths in faulty hypercubes
Information Sciences: an International Journal
Disjoint path covers in recursive circulants G(2m,4) with faulty elements
Theoretical Computer Science
Hamiltonian paths in the square of a tree
ISAAC'11 Proceedings of the 22nd international conference on Algorithms and Computation
Hi-index | 0.89 |
A k-disjoint path cover (k-DPC for short) of a graph is a set of k internally vertex-disjoint paths from given sources to sinks that collectively cover every vertex in the graph. In this paper, we establish a necessary and sufficient condition for the cube of a connected graph to have a 3-DPC joining a single source to three sinks. We also show that the cube of a connected graph always has a 3-DPC joining arbitrary two vertices.