Abstract Views :170 |
PDF Views:0
Authors
Affiliations
1 Department of Planning, Bangalore-560 001, IN
2 Department of Mathematics, Mysore University, Mysore-570 006, IN
3 Department of Mathematics, Kristu Jayanti College, Bangalore-560 077, IN
Source
The Journal of the Indian Mathematical Society, Vol 71, No 1-4 (2004), Pagination: 221-226
Abstract
Let G = (V, E) be a graph. A set D ⊆ V is said to be a complementary acyclic dominating set if every vertex in V - D is adjacent to some vertex in D and the induced subgraph (V - D) has no cycles. In this paper, we initiate a study of complementary acyclic domination and relate the complementary acyclic domination number with other domination parameters.
Keywords
Domination, Acyclic, Acyclic Domination.