Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Perfect matchings in highly cyclically connected regular graphs   A leaf matching operation on a graph consists of removing a vertex of
degree~$1$ together with its neighbour from the graph. For $k\geq 0$, let $G$
be a $d$-regular cyclically $(d-1+2k)$-edge-connected graph of even order. We
prove that for any given set $X$ of $d-1+k$ edges, there is no $1$-factor of
$G$ avoiding $X$ if and only if either an isolated vertex can be obtained by a
series of leaf matching operations in $G-X$, or $G-X$ has an independent set
that contains more than half of the vertices of~$G$. To demonstrate how to
check the conditions of the theorem we prove several statements on $2$-factors
of cubic graphs. For $k\ge 3$, we prove that given a cubic cyclically
$(4k-5)$-edge-connected graph $G$ and three paths of length $k$ such that the
distance of any two of them is at least $8k-17$, there is a $2$-factor of $G$
that contains one of the paths . We provide a similar statement for two paths
when $k=3$ and $k=4$. As a corollary we show that given a vertex $v$ in a
cyclically $7$-edge-connected cubic graph, there is a $2$-factor such that $v$
is in a circuit of length greater than $7$.

15
The categories of this paper are: nucl-ex
7
The categories of this paper are: hep-th
24
The categories of this paper are: dg-ga
27
The categories of this paper are: comp-gas
25
The categories of this paper are: patt-sol
29
The categories of this paper are: funct-an
18
The categories of this paper are: econ
21
The categories of this paper are: adap-org
31
The categories of this paper are: ao-sci
17
The categories of this paper are: q-fin
10
The categories of this paper are: q-bio
35
The categories of this paper are: mtrl-th
28
The categories of this paper are: alg-geom
30
The categories of this paper are: q-alg
16
The categories of this paper are: stat
11
The categories of this paper are: hep-lat