English

On the total $(k,r)$-domination number of random graphs

Discrete Mathematics 2015-11-24 v1 Combinatorics

Abstract

A subset SS of a vertex set of a graph GG is a total (k,r)(k,r)-dominating set if every vertex uV(G)u \in V(G) is within distance kk of at least rr vertices in SS. The minimum cardinality among all total (k,r)(k,r)-dominating sets of GG is called the total (k,r)(k,r)-domination number of GG, denoted by γ(k,r)t(G)\gamma^{t}_{(k,r)}(G). We previously gave an upper bound on γ(2,r)t(G(n,p))\gamma^{t}_{(2,r)}(G(n,p)) in random graphs with non-fixed p(0,1)p \in (0,1). In this paper we generalize this result to give an upper bound on γ(k,r)t(G(n,p))\gamma^{t}_{(k,r)}(G(n,p)) in random graphs with non-fixed p(0,1)p \in (0,1) for k3k\geq 3 as well as present an upper bound on γ(k,r)t(G)\gamma^{t}_{(k,r)}(G) in graphs with large girth.

Keywords

Cite

@article{arxiv.1511.07249,
  title  = {On the total $(k,r)$-domination number of random graphs},
  author = {Louisa Harutyunyan},
  journal= {arXiv preprint arXiv:1511.07249},
  year   = {2015}
}