Upper k-tuple total domination in graphs
Combinatorics
2019-08-06 v3
Abstract
Let be a simple graph. For any integer , a subset of is called a -tuple total dominating set of if every vertex in has at least neighbors in the set. The minimum cardinality of a minimal -tuple total dominating set of is called the -tuple total domination number of . In this paper, we introduce the concept of upper -tuple total domination number of as the maximum cardinality of a minimal -tuple total dominating set of , and study the problem of finding a minimal -tuple total dominating set of maximum cardinality on several classes of graphs, as well as finding general bounds and characterizations. Also, we find some results on the upper -tuple total domination number of the Cartesian and cross product graphs.
Cite
@article{arxiv.1603.02428,
title = {Upper k-tuple total domination in graphs},
author = {Adel P. Kazemi},
journal= {arXiv preprint arXiv:1603.02428},
year = {2019}
}