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...
Gespeichert in:
Veröffentlicht in: | National Academy science letters 2016-04, Vol.39 (2), p.121-123 |
---|---|
Hauptverfasser: | , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
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 |