Skip to main content

a name Name for the set of a topic in graph theoryvertices with the same neighborhood as another vertex

Is some one know that for the following set $\mathbb{S}$ is there any name in graph theory?

Suppose $\Gamma$ is a simple graph and $N_{\Gamma}(g)=\{x\in V(\Gamma)|x\sim g\}$ is athe neighborhood of $g\in V(\Gamma)$. Then consider

$$\mathbb{S}=\{y\in \Gamma|N_{\Gamma}(y)=N_{\Gamma}(g)\}$$ $$\mathbb{S}=\{y\in V(\Gamma)|N_{\Gamma}(y)=N_{\Gamma}(g)\}.$$ Is there a name in graph theory for the set $\mathbb{S}$?

a name of a topic in graph theory

Is some one know that for the following set $\mathbb{S}$ is there any name in graph theory?

Suppose $\Gamma$ is a simple graph and $N_{\Gamma}(g)=\{x\in V(\Gamma)|x\sim g\}$ is a neighborhood of $g\in V(\Gamma)$. Then consider

$$\mathbb{S}=\{y\in \Gamma|N_{\Gamma}(y)=N_{\Gamma}(g)\}$$

Name for the set of vertices with the same neighborhood as another vertex

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}$?

Source Link
Maryam
  • 147
  • 3

a name of a topic in graph theory

Is some one know that for the following set $\mathbb{S}$ is there any name in graph theory?

Suppose $\Gamma$ is a simple graph and $N_{\Gamma}(g)=\{x\in V(\Gamma)|x\sim g\}$ is a neighborhood of $g\in V(\Gamma)$. Then consider

$$\mathbb{S}=\{y\in \Gamma|N_{\Gamma}(y)=N_{\Gamma}(g)\}$$