P4 – Decomposition in Boolean Function Graph B(KP, L(G), INC) of a Graph

Authors

S. Dhanalakshmi
Department of Mathematics, Kalaignar Karunanidhi Government Arts College for Women (Autonomous), (Affiliated to Bharathidasan University, Tiruchirappalli) Pudukkottai, Tamil Nadu

Synopsis

Graph discussed in this paper are undirected and simple graphs. A graph with p vertices and q edges is denoted by G(p,q). The corona G1 ο G2 of two graphs G1 and G2 is defined as the graph obtained by taking one copy of G1 (which has P1 vertices) and P1 connecting the ith vertex of G1 to each vertex in the ith copy of G2 after making copies of G2. For any graph G, G ο K1 is denoted by G+. A decomposition of a graph G is a family of edge-disjoint subgraphs{G1, G2, …, Gk} such that E(G) = E(G1) ÈE(G2) È … ÈE(Gk). If each Gi is isomorphic to H, for some subgraph H of G, then the decomposition is called a H-decomposition of G. In particular, a P4-decomposition of  a graph G is a partition of the edge set of G into paths of length 3. G is said to be P4-decomposable in this instance. Let V(G) and E(G) stand for the vertex set and edge set of any graph G, respectively. The graph of G's Boolean function B(,(" L(G)"), NINC) has two vertex sets, V(G) and E(G), and it has two vertices in B(,, NINC) are adjacent if and only if they correspond to two non adjacent edges of G or to a vertex and an edge not incident to it in G. For brevity, this graph is denoted by B3(G). The Boolean function graph B(KP, L(G), INC) of G is a graph with vertex set V(G)ÈE(G) and two vertices in B(KP, L(G), INC) are adjacent if and only if they correspond to any two vertices of G, any two adjacent edges of G (or) to a vertex an edge incident to it in G. For brevity, this graph is denoted by . In this paper, P4- Decomposition in Boolean Function Graph B(KP, L(G), INC) of some standard graphs and corona graphs are obtained.

ICRTMCS-2023
Published
October 19, 2023