A Note on the Complementary Nil Domination Number of a Tree

A complementary nil dominating set of a graph G , is a set D of vertices of G such that D is a dominating set and V \ D is not a dominating set of G . The complementary nil domination number of a graph G , denoted by γ c n d ( G ) , is the minimum cardinality of a complementary nil dominating set of...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:National Academy science letters 2016-04, Vol.39 (2), p.121-123
Hauptverfasser: Krishnakumari, B., Venkatakrishnan, Y. B.
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:A complementary nil dominating set of a graph G , is a set D of vertices of G such that D is a dominating set and V \ D is not a dominating set of G . The complementary nil domination number of a graph G , denoted by γ c n d ( G ) , is the minimum cardinality of a complementary nil dominating set of G . We characterize trees T of order n with l leaves, for which γ c n d ( T ) = n - l + 1 .
ISSN:0250-541X
2250-1754
DOI:10.1007/s40009-015-0399-8