Domination Numbers on the Complement of the Boolean Function Graph B(kp, NINC, L(G)) of a Graph

T. N. Janakiraman, S. Muthammai, M. Bhanumathi


Volume :2 , Issue :2 ,Page :66-76



Abstract : For any graph G, let V(G) and E(G) denote the vertex set and edge set of G respectively. The Boolean function graph B(  K p , NINC, L(G)) of G is a graph with vertex set V(G)  E(G) and two vertices in B(  K p , NINC, L(G)) are adjacent if and only if they correspond to two adjacent edges of G or to a vertex and an edge not inci dent to it in G. For brevity, this graph is denoted by B 2 (G). In this paper, domination nu mber, independent, conn ected, total, cycle, point set, restrained, split and non split domination numbers in the complement  B 2 (G) of B 2 (G) are determined. Also the bounds for the above numbers are obtained.



  • Download PDF