The Journal of the Indian Mathematical Society

N. D. Soner ¹, B. Chaluvaraju ¹, B. Janakiram ²

Affiliations
1 Department of Mathematics, University of Mysore, Manasagangothri, Mysore-570006, IN
2 Department of Planning (PFRD), M.S. Building, Bangalore-560001, IN

Abstract

Let G=(V, E) be a graph. A double dominating set D of G is a double global dominating set, if D is also a double dominating set of ¯G. The double global domination number γ_dg(G) of G is the minimum cardinality of a double global dominating set of G. In this paper, a study on this new parameter is initiated.

Keywords

Domination, Double Domination, Global Domination.

Full Text

     

B. Janakiram ¹, N. D. Soner ², M. A. Davis ³

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

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.

Full Text