Critical sets, crowns, and local maximum independent sets

Vadim E. Levit, Eugen Mandrescu

A set $S\subseteq V(G)$ is independent (or stable) if no two vertices from $S$ are adjacent, and by $\mathrm{Ind}(G)$ we mean the set of all independent sets of $G$. A set $A\in\ma…