Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Reducing the domination number of $P_3+kP_2$-free graphs via one edge
  contraction   In this note, we consider the following problem: given a connected graph $G$,
can we reduce the domination number of $G$ by using only one edge contraction?
We show that the problem is polynomial-time solvable on $P_3+kP_2$-free graphs
for any $k \geq 0$ which combined with results of [1,2] leads to a complexity
dichotomy of the problem on $H$-free graphs.

33
The categories of this paper are: plasm-ph
7
The categories of this paper are: hep-th
17
The categories of this paper are: q-fin
30
The categories of this paper are: q-alg
20
The categories of this paper are: acc-phys
27
The categories of this paper are: comp-gas
11
The categories of this paper are: hep-lat
10
The categories of this paper are: q-bio
34
The categories of this paper are: chem-ph
6
The categories of this paper are: astro-ph
31
The categories of this paper are: ao-sci
35
The categories of this paper are: mtrl-th
9
The categories of this paper are: nlin
3
The categories of this paper are: physics
29
The categories of this paper are: funct-an
0
The categories of this paper are: hep-ph