Recognizing ${\mathbf{W}}_2$ Graphs

Vadim E. Levit, David Tankus

Let $G$ be a graph. A set $S\subseteq V(G)$ is independent if its elements are pairwise non-adjacent. A vertex $v\in V(G)$ is shedding if for every independent set $S \subseteq V…