A Note on the Locating-Total Domination in Graphs

Miller Mirka; Rajan R. Sundara; Jayagopal R.; Rajasingh Indra; Manuel Paul

doi:10.7151/dmgt.1961

Discussiones Mathematicae Graph Theory (Aug 2017)

A Note on the Locating-Total Domination in Graphs

Miller Mirka,
Rajan R. Sundara,
Jayagopal R.,
Rajasingh Indra,
Manuel Paul

Affiliations

Miller Mirka: School of Mathematical and Physical Sciences, University of Newcastle, Australia; Department of Mathematics, University of West Bohemia, Pilsen, Czech Republic
Rajan R. Sundara: Department of Mathematics, Anna University, Chennai-600 025, India
Jayagopal R.: School of Advanced Sciences, VIT University, Chennai-600 127, India
Rajasingh Indra: School of Advanced Sciences, VIT University, Chennai-600 127, India
Manuel Paul: Department of Information Science, Kuwait University, Safat, Kuwait

DOI: https://doi.org/10.7151/dmgt.1961
Journal volume & issue: Vol. 37, no. 3
pp. 745 – 754

Abstract

Read online

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.

Published in Discussiones Mathematicae Graph Theory

ISSN: 1234-3099 (Print); 2083-5892 (Online)
Publisher: University of Zielona Góra
Country of publisher: Poland
LCC subjects: Science: Mathematics
Website: https://www.dmgt.uz.zgora.pl/

About the journal

Abstract

Keywords