The number of 1-nearly independent vertex subsets

Abstract

Let G be a graph with vertex set V(G) and edge set E(G). A subset I of V(G) is an independent vertex subset if no two vertices in I are adjacent in G. We study the number, σ1(G), of all subsets of ...