English

Bounding the k-rainbow total domination number

Combinatorics 2020-03-24 v1

Abstract

Recently the notion of kk-rainbow total domination was introduced for a graph GG, motivated by a desire to reduce the problem of computing the total domination number of the generalized prism GKkG \Box K_k to an integer labeling problem on GG. In this paper we further demonstrate usefulness of the labeling approach, presenting bounds on the rainbow total domination number in terms of the total domination number, the rainbow domination number and the rainbow total domination number, as well as the usual domination number, where the latter presents a generalization of a result by Goddard and Henning (2018). We establish Vizing-like results for rainbow domination and rainbow total domination. By stating a Vizing-like conjecture for rainbow total domination we present a different viewpoint on Vizing's original conjecture in the case of bipartite graphs.

Cite

@article{arxiv.2003.09470,
  title  = {Bounding the k-rainbow total domination number},
  author = {Kerry Ojakian and Riste Skrekovski and Aleksandra Tepeh},
  journal= {arXiv preprint arXiv:2003.09470},
  year   = {2020}
}
R2 v1 2026-06-23T14:21:58.810Z