Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A note on semitotal domination in graphs   A set $S$ of vertices in $G$ is a semitotal dominating set of $G$ if it is a
dominating set of $G$ and every vertex in $S$ is within distance $2$ of another
vertex of $S$. The \emph{semitotal domination number}, $\gamma_{t2}(G)$, is the
minimum cardinality of a semitotal dominating set of $G$. The \emph{semitotal
domination multisubdivision number} of a graph $G$, $msd_{\gamma_{t2}}(G)$, is
the minimum positive integer $k$ such that there exists an edge which must be
subdivided $k$ times to increase the semitotal domination number of $G$. In
this paper, we show that $msd_{\gamma_{t2}}(G)\leq 3$ for any graph $G$ of
order at least $3$, we also determine the semitotal domination multisubdivision
number for some classes of graphs and characterize trees $T$ with
$msd_{\gamma_{t2}}(T)=3$. On the other hand, we know that $\gamma_{t2}(G)$ is a
parameter that is squeezed between domination number, $\gamma(G)$ and total
domination number, $\gamma_t(G)$, so for any tree $T$, we investigate the
ratios $\frac{\gamma_{t2}(T)}{\gamma(T)}$ and
$\frac{\gamma_t(T)}{\gamma_{t2}(T)}$, and present the constructive
characterizations of the families of trees achieving the upper bounds.

12
The categories of this paper are: nucl-th
3
The categories of this paper are: physics
27
The categories of this paper are: comp-gas
17
The categories of this paper are: q-fin
4
The categories of this paper are: cond-mat
13
The categories of this paper are: quant-ph
19
The categories of this paper are: eess
7
The categories of this paper are: hep-th
29
The categories of this paper are: funct-an
16
The categories of this paper are: stat
22
The categories of this paper are: chao-dyn
10
The categories of this paper are: q-bio
28
The categories of this paper are: alg-geom
37
The categories of this paper are: supr-con
8
The categories of this paper are: hep-ex
6
The categories of this paper are: astro-ph