A NOTE ON THE LOCATING-TOTAL DOMINATION IN GRAPHS

作者：Miller Mirka^*; Rajan R Sundara; Jayagopal R; Rajasingh Indra; Manuel Paul

来源：Discussiones Mathematicae - Graph Theory, 2017, 37(3): 745-754.

DOI：10.7151/dmgt.1961

• dominating set
• total dominating set
• locating-dominating set
• locating-total dominating set
• regular graphs

In this paper we obtain a sharp (improved) lower bound on the locating-total domination number of a graph, and show that the decision problem for the locating-total domination is NP-complete.

• 出版日期2017-8