The number of $1$-nearly independent vertex subsets

Eric Ould Dadah Andriantiana, Zekhaya B. Shozi

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 nu…