Eccentricity Properties of Boolean Function Graph of a Graph

T.N. Janakiraman, S. Muthammai, R. Mahalakshmi


Volume :7 , Issue :2 ,Page : 41-47



Abstract :Let G be a simple graph with vertex set V(G) and edge set E(G).The Boolean Function Graph (, , ) q BG K INC of G is a simple graph with vertex set V(G)  E(G) and two vertices in (, , ) q BG K INC are adjacent if and only if they co rrespond to two nonadjacent vertices of G or to a vertex and an edge incident to it in G. For simpli city, this graph is denoted by BF 1 (G). In this paper, eccentricity properties of BF 1 (G) are studied.



  • Download PDF