A Note On Complementary Tree Domination Number of
A Note On Complementary Tree Domination Number of
A Note On Complementary Tree Domination Number of
net/publication/277817849
CITATION READS
1 98
2 authors, including:
Venkatakrishnan Yanamandram
SASTRA University
51 PUBLICATIONS 137 CITATIONS
SEE PROFILE
All content following this page was uploaded by Venkatakrishnan Yanamandram on 24 February 2016.
B. Krishnakumari
SASTRA University, India
and
Y. B. Venkatakrishnan
SASTRA University, India
Received : August 2014. Accepted : April 2015
Abstract
A complementary tree dominating set of a graph G, is a set D of
vertices of G such that D is a dominating set and the induced sub
graph hV \ Di is a tree. The complementary tree domination number
of a graph G, denoted by γctd (G), is the minimum cardinality of a
complementary tree dominating set of G. An edge-vertex dominat-
ing set of a graph G is a set D of edges of G such that every vertex
of G is incident with an edge of D or incident with an edge adja-
cent to an edge of D. The edge-vertex domination number of a graph,
denoted by γev (G), is the minimum cardinality of an edge-vertex dom-
inating set of G. We characterize trees for which γ(T ) = γctd (T ) and
γctd (T ) = γev (T ) + 1.
1. Introduction
In [5] we can find out the following elementary but useful observations.
We now prove that for every tree T of the family T , the domination
and the complementary tree domination numbers are equal.
We start this section by proving that for any tree T , γctd (T ) > γev (T ).
132 B. Krishnakumari and Y. B. Venkatakrishnan
Now we prove that for every tree of the family F , the complementary
tree domination number is equal to ev-domination number plus one.
References
B. Krishnakumari
Department of Mathematics
School of Humanities and Sciences
SASTRA University,
Thanjavur-613 401,
Tamilnadu,
India
e-mail : [email protected]
and
136 B. Krishnakumari and Y. B. Venkatakrishnan
Y. B. Venkatakrishnan
Department of Mathematics
School of Humanities and Sciences
SASTRA University,
Thanjavur-613 401,
Tamilnadu,
India
e-mail : [email protected]