Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A Tutte-type characterization for graph factors   Let $G$ be a connected general graph. Let $f\colon V(G)\to \Z^+$ be a
function. We show that $G$ satisfies the Tutte-type condition \[ o(G-S)\le
f(S)\qquad\text{for all vertex subsets $S$}, \] if and only if it contains a
colored $J_f^*$-factor for any $2$-end-coloring, where $J_f^*(v)$ is the union
of all odd integers smaller than $f(v)$ and the integer $f(v)$ itself. This is
a generalization of the $(1,f)$-odd factor characterization theorem, and
answers a problem of Cui and Kano. We also derive an analogous characterization
for graphs of odd orders, which addresses a problem of Akiyama and Kano.

19
The categories of this paper are: eess
23
The categories of this paper are: solv-int
29
The categories of this paper are: funct-an
5
The categories of this paper are: gr-qc
4
The categories of this paper are: cond-mat
6
The categories of this paper are: astro-ph
34
The categories of this paper are: chem-ph
13
The categories of this paper are: quant-ph
12
The categories of this paper are: nucl-th
11
The categories of this paper are: hep-lat
14
The categories of this paper are: math-ph
37
The categories of this paper are: supr-con
15
The categories of this paper are: nucl-ex
25
The categories of this paper are: patt-sol
0
The categories of this paper are: hep-ph
35
The categories of this paper are: mtrl-th