A Study on Edge-Set Graphs of Certain Graphs
Johan Kok, Sudev Naduvath, K. P. Chithra · International Journal of Computer Applications · 2015
Let G(V, E) simple connected graph, with |E| = .In this paper, we define an edge-set graph G G constructed from the graph G such that any vertex v s,i of G G corresponds to the i-th s-element subset of E(G) and any two vertices v s,i , v k,m of G G are adjacent if and only if there is at least one edge in the edge-subset corresponding to v s,i which is adjacent to at least one edge in the edge-subset corresponding to v k,m , where s, k are positive integers.It can be noted that the edge-set graph G G of a graph G is dependent on both the structure of G as well as the number of edges .We also discuss the characteristics and properties of the edge-set graphs corresponding to certain standard graphs.