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. It is also called the graph neighborhood of v.

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


See also

Graph Neighborhood, Open Neighborhood, True Twin

Explore with Wolfram|Alpha

References

Brandstadt, 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