TOPICS
Search

Closed Neighborhood


The closed neighborhood of a graph vertex v in a graph G is the set

 N[v]={v} union {u:uv in E(G)},

consisting of v together with every vertex adjacent to v. Under a common convention it is also called the graph neighborhood of v, although some authors use "neighborhood" for the open graph neighborhood N(v) instead.

Two adjacent vertices are true twins exactly when they have the same closed neighborhood.


See also

Graph Neighborhood, Open Graph Neighborhood, True Twin

Explore with Wolfram|Alpha

References

Brandstädt, A.; Le, V. B.; and Spinrad, J. P. Graph Classes: A Survey. Philadelphia, PA: SIAM, 1999.

Cite this as:

Weisstein, Eric W. "Closed Neighborhood." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/ClosedNeighborhood.html

Subject classifications