English

A continuous generalization of domination-like invariants

Combinatorics 2021-01-13 v1

Abstract

In this paper, we define a new domination-like invariant of graphs. Let R+\mathbb{R}^{+} be the set of non-negative numbers. Let cR+{0}c\in \mathbb{R}^{+}-\{0\} be a number, and let GG be a graph. A function f:V(G)R+f:V(G)\rightarrow \mathbb{R}^{+} is a cc-self-dominating function of GG if for every uV(G)u\in V(G), f(u)cf(u)\geq c or max{f(v):vNG(u)}1\max\{f(v):v\in N_{G}(u)\}\geq 1. The cc-self-domination number γc(G)\gamma ^{c}(G) of GG is defined as γc(G):=min{uV(G)f(u):f\gamma ^{c}(G):=\min\{\sum_{u\in V(G)}f(u):f is a cc-self-dominating function of G}G\}. Then γ1(G)\gamma ^{1}(G), γ(G)\gamma ^{\infty }(G) and γ12(G)\gamma ^{\frac{1}{2}}(G) are equal to the domination number, the total domination number and the half of the Roman domination number of GG, 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 cc-self-domination number for all c12c\geq \frac{1}{2}.

Keywords

Cite

@article{arxiv.2101.04349,
  title  = {A continuous generalization of domination-like invariants},
  author = {Michitaka Furuya},
  journal= {arXiv preprint arXiv:2101.04349},
  year   = {2021}
}

Comments

18 pages, 1 figure

R2 v1 2026-06-23T22:03:31.286Z