Topic summary

Adjacent vertices

Adjacent vertices

Extracted from the Wikipedia article Neighbourhood (graph theory).

The neighbourhood is often denoted by ⁠⁠ or (when the graph is unambiguous) ⁠⁠. The same neighbourhood notation may also be used to refer to the set of adjacent vertices rather than the corresponding induced subgraph. The neighbourhood described above does not include v itself, and is more specifically the open neighbourhood of v; it is also possible to define a neighbourhood in which v itself is included, called the closed neighbourhood of v and denoted by ⁠⁠. When stated without any qualification, a neighbourhood is assumed to be open.