ResearchBib Share Your Research, Maximize Your Social Impacts
Sign for Notice Everyday Sign up >> Login

Total complementary tree domination in grid graphs

Journal: International Journal of Mathematics and Soft Computing (Vol.3, No. 3)

Publication Date:

Authors : ;

Page : 107-114

Keywords : Total domination; total complementary tree domination;

Source : Downloadexternal Find it from : Google Scholarexternal

Abstract

Let $G = (V, E)$ be a nontrivial, simple, finite and undirected graph. A dominating set $D$ is called a complementary tree dominating set if the induced subgraph $$ is a tree. The minimum cardinality of a complementary tree dominating set is called the complementary tree domination number of $G$ and is denoted by $gamma_{ctd}(G)$. A dominating set $D_t$ is called a total complementary tree dominating set if every vertex $v in V$ is adjacent to an element of $D_t$ and $$ is a tree. The minimum cardinality of a total complementary tree dominating set is called the total complementary tree domination number of $G$ and is denoted by $gamma_{tctd}$. In this paper, we determine the total complementary tree domination numbers of some grid graph.

Last modified: 2013-08-25 01:43:43