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 be the set of non-negative numbers. Let be a number, and let be a graph. A function is a -self-dominating function of if for every , or . The -self-domination number of is defined as is a -self-dominating function of . Then , and are equal to the domination number, the total domination number and the half of the Roman domination number of , 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 -self-domination number for all .
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