Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: $\beta$-Packing Sets in Graphs   A set $S\subseteq V$ is $\alpha$-dominating if for all $v\in V-S$, $|N(v)
\cap S | \geq \alpha |N(v)|.$ The $\alpha$-domination number of $G$ equals the
minimum cardinality of an $\alpha$-dominating set $S$ in $G$. Since being
introduced by Dunbar, et al. in 2000, $\alpha$-domination has been studied for
various graphs and a variety of bounds have been developed. In this paper, we
propose a new parameter derived by flipping the inequality in the definition of
$\alpha$-domination. We say a set $S \subset V$ is a $\beta$-packing set of a
graph $G$ if $S$ is a proper, maximal set having the property that for all
vertices $v \in V-S$, $|N(v) \cap S| \leq \beta |N(v)|$ for some $0 < \beta
\leq 1.$ The $\beta$-packing number of $G$ ($\beta$-pack($G$)) equals the
maximum cardinality of a $\beta$-packing set in $G$. In this research, we
determine $\beta$-pack($G$) for several classes of graphs, and we explore some
properties of $\beta$-packing sets.
  Keywords: $\beta$-packing, $\alpha$-domination, graph theory, graph
parameters

15
The categories of this paper are: nucl-ex
25
The categories of this paper are: patt-sol
6
The categories of this paper are: astro-ph
36
The categories of this paper are: cmp-lg
28
The categories of this paper are: alg-geom
13
The categories of this paper are: quant-ph
19
The categories of this paper are: eess
29
The categories of this paper are: funct-an
37
The categories of this paper are: supr-con
20
The categories of this paper are: acc-phys
33
The categories of this paper are: plasm-ph
1
The categories of this paper are: cs
7
The categories of this paper are: hep-th
27
The categories of this paper are: comp-gas
14
The categories of this paper are: math-ph
3
The categories of this paper are: physics