English

Small domination-type invariants in random graphs

Combinatorics 2019-06-28 v1

Abstract

For cR+{}c\in \mathbb{R}^{+}\cup \{\infty \} and a graph GG, a function f:V(G){0,1,c}f:V(G)\rightarrow \{0,1,c\} is called a cc-self dominating function of GG if for every vertex 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 where NG(u)N_{G}(u) is the neighborhood of uu in GG. The minimum weight w(f)=uV(G)f(u)w(f)=\sum _{u\in V(G)}f(u) of a cc-self dominating function ff of GG is called the cc-self domination number of GG. The cc-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 cc-self domination number in random graphs for small cc.

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

R2 v1 2026-06-23T10:05:37.515Z