Locating-total domination in graphs

Michael A. Henning, Nader Jafari Rad

Research output: Contribution to journalArticlepeer-review

38 Citations (Scopus)

Abstract

In this paper, we continue the study of locating-total domination in graphs. A set S of vertices in a graph G is a total dominating set in G if every vertex of G is adjacent to a vertex in S. We consider total dominating sets S which have the additional property that distinct vertices in V(G)\S are totally dominated by distinct subsets of the total dominating set. Such a set S is called a locating-total dominating set in G, and the locating-total domination number of G is the minimum cardinality of a locating-total dominating set in G. We obtain new lower and upper bounds on the locating-total domination number of a graph. Interpolation results are established, and the locating-total domination number in special families of graphs, including cubic graphs and grid graphs, is investigated.

Original languageEnglish
Pages (from-to)1986-1993
Number of pages8
JournalDiscrete Applied Mathematics
Volume160
Issue number13-14
DOIs
Publication statusPublished - Sept 2012

Keywords

  • Locating-total domination
  • Total domination

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'Locating-total domination in graphs'. Together they form a unique fingerprint.

Cite this