English

Upper k-tuple total domination in graphs

Combinatorics 2019-08-06 v3

Abstract

Let G=(V,E)G=(V,E) be a simple graph. For any integer k1k\geq 1, a subset of VV is called a kk-tuple total dominating set of GG if every vertex in VV has at least kk neighbors in the set. The minimum cardinality of a minimal kk-tuple total dominating set of GG is called the kk-tuple total domination number of GG. In this paper, we introduce the concept of upper kk-tuple total domination number of GG as the maximum cardinality of a minimal kk-tuple total dominating set of GG, and study the problem of finding a minimal kk-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 kk-tuple total domination number of the Cartesian and cross product graphs.

Keywords

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}
}
R2 v1 2026-06-22T13:06:07.121Z