Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Paired many-to-many 2-disjoint path cover of balanced hypercubes with
  faulty edges   As a variant of the well-known hypercube, the balanced hypercube $BH_n$ was
proposed as a novel interconnection network topology for parallel computing. It
is known that $BH_n$ is bipartite. Assume that $S=\{s_1,s_2\}$ and
$T=\{t_1,t_2\}$ are any two sets of two vertices in different partite sets of
$BH_n$ ($n\geq1$). It has been proved that there exist two vertex-disjoint
$s_1,t_1$-path and $s_2,t_2$-path of $BH_n$ covering all vertices of it. In
this paper, we prove that there always exist two vertex-disjoint $s_1,t_1$-path
and $s_2,t_2$-path covering all vertices of $BH_n$ with at most $2n-3$ faulty
edges. The upper bound $2n-3$ of edge faults tolerated is optimal.

26
The categories of this paper are: bayes-an
18
The categories of this paper are: econ
3
The categories of this paper are: physics
36
The categories of this paper are: cmp-lg
31
The categories of this paper are: ao-sci
16
The categories of this paper are: stat
0
The categories of this paper are: hep-ph
20
The categories of this paper are: acc-phys
32
The categories of this paper are: atom-ph
35
The categories of this paper are: mtrl-th
33
The categories of this paper are: plasm-ph
24
The categories of this paper are: dg-ga
6
The categories of this paper are: astro-ph
12
The categories of this paper are: nucl-th
27
The categories of this paper are: comp-gas
29
The categories of this paper are: funct-an