A paired k-DPC of a graph is a set of k disjoint paths joining k source-sink pairs that cover all vertices of the graph.
Let T=T(k1,k2,…,kn) be a torus and F be a set of faulty edges in T.
Let |F|≤2n−3 and even ki≥4 for all i . Then T−F has a paired 2-DPC if each partite set contains two end-vertices.
Let 132b309a" title="Click to view the MathML source">|F|≤2n−4 and odd ki≥3 for all i with at most one even kj. Then T−F has a paired 2-DPC.
Our brief proofs are based on a technique that is of interest and may find some applications.