Suppose $\Gamma$ is a simple graph and $N_{\Gamma}(g)=\{x\in V(\Gamma)|x\sim g\}$ is the neighborhood of $g\in V(\Gamma)$. Then consider $$\mathbb{S}=\{y\in V(\Gamma)|N_{\Gamma}(y)=N_{\Gamma}(g)\}.$$ Is there a name in graph theory for the set $\mathbb{S}$?
3 of 3
More descriptive title; re-ordered question a little bit
Name for the set of vertices with the same neighborhood as another vertex
Maryam
- 147
- 3