Small domination-type invariants in random graphs
Combinatorics
2019-06-28 v1
Abstract
For and a graph , a function is called a -self dominating function of if for every vertex , or where is the neighborhood of in . The minimum weight of a -self dominating function of is called the -self domination number of . The -self domination concept is a common generalization of three domination-type invariants; (original) domination, total domination and Roman domination. In this paper, we study a behavior of the -self domination number in random graphs for small .
Keywords
Cite
@article{arxiv.1906.11743,
title = {Small domination-type invariants in random graphs},
author = {Michitaka Furuya and Tamae Kawasaki},
journal= {arXiv preprint arXiv:1906.11743},
year = {2019}
}
Comments
9 pages, 0 figure