Abstract Let G=(V, E) be a simple, finite, undirected graph with vertex set V (G) and edge set
E (G). An independent set of G is a subset I of vertices with no two of its members adjacent in …