Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Critical Graphs for Minimum Vertex Cover   In the context of the chromatic-number problem, a critical graph is an
instance where the deletion of any element would decrease the graph's chromatic
number. Such instances have shown to be interesting objects of study for deepen
the understanding of the optimization problem.
  This work introduces critical graphs in context of Minimum Vertex Cover. We
demonstrate their potential for the generation of larger graphs with hidden a
priori known solutions. Firstly, we propose a parametrized graph-generation
process which preserves the knowledge of the minimum cover. Secondly, we
conduct a systematic search for small critical graphs. Thirdly, we illustrate
the applicability for benchmarking purposes by reporting on a series of
experiments using the state-of-the-art heuristic solver NuMVC.

25
The categories of this paper are: patt-sol
18
The categories of this paper are: econ
8
The categories of this paper are: hep-ex
32
The categories of this paper are: atom-ph
36
The categories of this paper are: cmp-lg
7
The categories of this paper are: hep-th
10
The categories of this paper are: q-bio
14
The categories of this paper are: math-ph
35
The categories of this paper are: mtrl-th
28
The categories of this paper are: alg-geom
31
The categories of this paper are: ao-sci
24
The categories of this paper are: dg-ga
16
The categories of this paper are: stat
30
The categories of this paper are: q-alg
15
The categories of this paper are: nucl-ex
17
The categories of this paper are: q-fin