TOPICS
Search

Neighborhood Graph


The neighborhood graph of a given graph from a vertex v is the subgraph induced by the neighborhood of a graph from vertex v, most commonly including v itself. Such graphs are sometimes also known in more recent literature as ego graphs or ego-centered networks (Newman 2010, pp. 44-46).

A graph G for which the neighborhood graph at each point excluding the point itself is isomorphic to a graph H is said to be a local H graph, or simply "locally H."

Neighborhood graphs are implemented in the Wolfram Language as NeighborhoodGraph[g, v].


See also

Distance k-Graph, Graph Neighborhood, Local Graph

Explore with Wolfram|Alpha

References

Newman, M. Networks: An Introduction. Oxford, England: Oxford University Press, 2010.

Referenced on Wolfram|Alpha

Neighborhood Graph

Cite this as:

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

Subject classifications