A Note on the Locating-Total Domination in Graphs
Mirka Miller; R. Sundara Rajan; R. Jayagopal; Indra Rajasingh; Paul Manuel
Discussiones Mathematicae Graph Theory (2017)
- Volume: 37, Issue: 3, page 745-754
- ISSN: 2083-5892
Access Full Article
top
Abstract
topHow to cite
topMirka Miller, et al. "A Note on the Locating-Total Domination in Graphs." Discussiones Mathematicae Graph Theory 37.3 (2017): 745-754. <http://eudml.org/doc/288420>.
@article{MirkaMiller2017,
abstract = {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.},
author = {Mirka Miller, R. Sundara Rajan, R. Jayagopal, Indra Rajasingh, Paul Manuel},
journal = {Discussiones Mathematicae Graph Theory},
keywords = {dominating set; total dominating set; locating-dominating set; locating-total dominating set; regular graphs},
language = {eng},
number = {3},
pages = {745-754},
title = {A Note on the Locating-Total Domination in Graphs},
url = {http://eudml.org/doc/288420},
volume = {37},
year = {2017},
}
TY - JOUR
AU - Mirka Miller
AU - R. Sundara Rajan
AU - R. Jayagopal
AU - Indra Rajasingh
AU - Paul Manuel
TI - A Note on the Locating-Total Domination in Graphs
JO - Discussiones Mathematicae Graph Theory
PY - 2017
VL - 37
IS - 3
SP - 745
EP - 754
AB - 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.
LA - eng
KW - dominating set; total dominating set; locating-dominating set; locating-total dominating set; regular graphs
UR - http://eudml.org/doc/288420
ER -
NotesEmbed ?
topYou must be logged in to post comments.
To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.