Domination parameters of the Boolean graph BG1(G) and its complement

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


Volume :7 , Issue :1 ,Page :16-40



Abstract :Let G be a simple (p, q) graph with vertex set V(G) and edge set E(G). B G, NINC,  Kq (G) is a graph with vertex set V(G)  E(G) and two vertices are adjacent if and only if they correspond to two adjacent vertices of G or to a vertex and an edge no t incident to it in G. For simplicity, denote this graph by BG 1 (G), Boolean graph of G-first kind. In this paper, domination parameters of BG 1 (G) and its complement are studied



  • Download PDF