Neighborhood covering and independence on two superclasses of cographs

Guillermo Durán, Martín D. Safe, Xavier S. Warnes

Given a simple graph $G$, a set $C\subseteq V(G)$ is a neighborhood cover set if every edge and vertex of $G$ belongs to some $G[v]$ with $v\in C$, where $G[v]$ denotes the subgr…