Neighbourhood total domination in graphs

Let \(G = (V,E)\) be a graph without isolated vertices. A dominating set \(S\) of \(G\) is called a neighbourhood total dominating set (ntd-set) if the induced subgraph \(\langle N(S)\rangle\) has no isolated vertices. The minimum cardinality of a ntd-set of \(G\) is called the neighbourhood total d...

Full description

Bibliographic Details
Main Authors: S. Arumugam, C. Sivagnanam
Format: Article
Language:English
Published: AGH Univeristy of Science and Technology Press 2011-01-01
Series:Opuscula Mathematica
Subjects:
Online Access:http://www.opuscula.agh.edu.pl/vol31/4/art/opuscula_math_3136.pdf