Open Neighbourhood

Topics: Graph Theory

---

(definition)

In a graph $G$, the open neighbourhood of a vertex $v$, denoted $N(v)$, is the set of all of $v$’s neighbours.

For example, in the following graph, the open neighbourhood of $5$ is $\{1,2,4\}$:

We can use open neighbourhoods to define Closed Neighbourhood