A Note on the Locating-Total Domination in Graphs

• Autorzy: Mirka Miller , R. Sundara Rajan , R. Jayagopal , Indra Rajasingh , Paul Manuel
• Języki publikacji: EN

Abstrakty

EN

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.

Słowa kluczowe

EN

dominating set; total dominating set; locating-dominating set; locating-total dominating set; regular graphs

Kategorie tematyczne

• 05C69: Dominating sets, independent sets, cliques

• Wydawca: De Gruyter Open
• Czasopismo: Discussiones Mathematicae Graph Theory
• Rocznik: 2017
• Tom: 37
• Numer: 3
• Strony: 745-754

Daty

wydano

2017-08-01

otrzymano

2016-01-06

poprawiono

2016-06-20

zaakceptowano

2016-06-20

online

2017-07-06

Twórcy

autor

Mirka Miller

• , , ; , , , Czech Republic

autor

R. Sundara Rajan

• , , -,

autor

R. Jayagopal

• , , -,

autor

Indra Rajasingh

• , , -,

autor

Paul Manuel

• , , Safat,

Identyfikatory

DOI

10.7151/dmgt.1961