TOPICS
Search

Neighborhood Complex


The neighborhood complex N(G) of a locally finite graph G is defined as the abstract simplicial complex formed by the subsets of the neighborhoods of all vertices of G.


See also

Neighborhood

This entry contributed by Margherita Barile

Explore with Wolfram|Alpha

References

Arenas, F. G. and Puertas, M. L. "The Neighborhood Complex of an Infinite Graph." Divulgaciones Matemáticas 8, 69-74, 2000.Lovász, L. "Kneser's Conjecture, Chromatic Numbers and Homotopy." J. Comb. Th. A 25, 319-324, 1978.

Referenced on Wolfram|Alpha

Neighborhood Complex

Cite this as:

Barile, Margherita. "Neighborhood Complex." From MathWorld--A Wolfram Web Resource, created by Eric W. Weisstein. https://mathworld.wolfram.com/NeighborhoodComplex.html

Subject classifications