On the total $(k,r)$-domination number of random graphs
Discrete Mathematics
2015-11-24 v1 Combinatorics
Abstract
A subset of a vertex set of a graph is a total -dominating set if every vertex is within distance of at least vertices in . The minimum cardinality among all total -dominating sets of is called the total -domination number of , denoted by . We previously gave an upper bound on in random graphs with non-fixed . In this paper we generalize this result to give an upper bound on in random graphs with non-fixed for as well as present an upper bound on 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}
}