International Journal of Research in Engineering and Applied Sciences
  • Year: 2016
  • Volume: 6
  • Issue: 3

The connected complement domination in graphs

  • Author:
  • V. Mohanaselvi1, S. Dhivyakannu2
  • Total Page Count: 17
  • Page Number: 123 to 139

1Assistant Professor, Mathematics, Nehru Memorial College, Puthanampatti, Tiruchirappalli-621 00

2Assistant Professor of Mathematics, Nehru Memorial College, Puthanampatti, Tiruchirappalli-621 00

Online published on 8 May, 2017.

Abstract

A subset D ⊆ V(G) of a graph G = (V, E) is said to be connected complement domination set of G if D is connected domination set of G and dominating set of . The connected complement domination number is the minimum cardinality taken over all connected complement dominating sets of G and is denoted by . In this paper, are obtained for some standard graphs.

Keywords

Connected domination number, Global domination number, Connected complement domination number