
arXiv: 2101.04349
In this paper, we define a new domination-like invariant of graphs. Let $\mathbb{R}^{+}$ be the set of non-negative numbers. Let $c\in \mathbb{R}^{+}-\{0\}$ be a number, and let $G$ be a graph. A function $f:V(G)\rightarrow \mathbb{R}^{+}$ is a $c$-self-dominating function of $G$ if for every $u\in V(G)$, $f(u)\geq c$ or $\max\{f(v):v\in N_{G}(u)\}\geq 1$. The $c$-self-domination number $��^{c}(G)$ of $G$ is defined as $��^{c}(G):=\min\{\sum_{u\in V(G)}f(u):f$ is a $c$-self-dominating function of $G\}$. Then $��^{1}(G)$, $��^{\infty }(G)$ and $��^{\frac{1}{2}}(G)$ are equal to the domination number, the total domination number and the half of the Roman domination number of $G$, respectively. Our main aim is to continuously fill in the gaps among such three invariants. In this paper, we give a sharp upper bound of the $c$-self-domination number for all $c\geq \frac{1}{2}$.
18 pages, 1 figure
Extremal problems in graph theory, Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.), Roman domination, self-domination, FOS: Mathematics, total domination, Mathematics - Combinatorics, Combinatorics (math.CO), domination
Extremal problems in graph theory, Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.), Roman domination, self-domination, FOS: Mathematics, total domination, Mathematics - Combinatorics, Combinatorics (math.CO), domination
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 0 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
