International Journal of Engineering, Science and Mathematics
  • Year: 2017
  • Volume: 6
  • Issue: 6

Connected and total edge domination in boolean function graph B (G, L(G), Ninc) of A Graph

  • Author:
  • S. Muthammai1, S. Dhanalakshmi2
  • Total Page Count: 7
  • Page Number: 1 to 7

1Alagappa Government Arts College, Karaikudi

2Government Arts College for Women (Autonomous), Pudukkottai

Online published on 19 April, 2019.

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(G, L(G), NINC) of G is a graph with vertex set V(G)E(G) and two vertices in B(G, L(G), NINC) are adjacent if and only if they correspond to two adjacent vertices of G, two adjacent edges of G or to a vertex and an edge not incident to it in G. For brevity, this graph is denoted by B1(G). In this paper, Connected edge domination and total edge domination numbers of Boolean Function Graph B(G, L(G), NINC) of some standard graphs are obtained.

Keywords

Boolean Function graph, Edge Domination Number