Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Edge-Fault Tolerance of Hypercube-like Networks   This paper considers a kind of generalized measure $\lambda_s^{(h)}$ of fault
tolerance in a hypercube-like graph $G_n$ which contain several well-known
interconnection networks such as hypercubes, varietal hypercubes, twisted
cubes, crossed cubes and M\"obius cubes, and proves $\lambda_s^{(h)}(G_n)=
2^h(n-h)$ for any $h$ with $0\leqslant h\leqslant n-1$ by the induction on $n$
and a new technique. This result shows that at least $2^h(n-h)$ edges of $G_n$
have to be removed to get a disconnected graph that contains no vertices of
degree less than $h$. Compared with previous results, this result enhances
fault-tolerant ability of the above-mentioned networks theoretically.

6
The categories of this paper are: astro-ph
8
The categories of this paper are: hep-ex
36
The categories of this paper are: cmp-lg
12
The categories of this paper are: nucl-th
16
The categories of this paper are: stat
37
The categories of this paper are: supr-con
10
The categories of this paper are: q-bio
7
The categories of this paper are: hep-th
11
The categories of this paper are: hep-lat
34
The categories of this paper are: chem-ph
29
The categories of this paper are: funct-an
4
The categories of this paper are: cond-mat
22
The categories of this paper are: chao-dyn
28
The categories of this paper are: alg-geom
1
The categories of this paper are: cs
30
The categories of this paper are: q-alg