A distance graph with distance set ![(0,1]](/images/equations/UnitNeighborhoodGraph/Inline1.svg)
.
Unit Neighborhood Graph
See also
Distance Graph, Unit-Distance GraphExplore with Wolfram|Alpha
References
Fishburn, P. C. "On the Sphericity and Cubicity of Graphs." J. Combin. Th. B 35, 309-318, 1983.Frankl, P. and Maehara, H. "Embedding the
-Cube in Lower Dimensions." European J. Combin. 7,
221-225, 1986.Frankl, P. and Maehara, H. "Open-Interval Graphs
versus Closed-Interval Graphs." Discr. Math. 63, 97-100, 1987.Frankl,
P. and Maehara, H. "The Johnson-Lindenstrauss Lemma and the Sphericity of Some
Graphs." J. Combin. Th. B 44, 355-361, 1988.Maehara,
H. "Independent Balls and Unit Neighborhood Graphs." Ryukyu Math. J. 1,
38-55, 1988.Maehara, H. and Rödl, V. "On the Dimension to
Represent a Graph by a Unit Distance Graph." Graphs Combin. 6,
365-367, 1990.Maehara, H. "Distance Graphs in Euclidean Space."
Ryukyu Math. J. 5, 33-51, 1992.Referenced on Wolfram|Alpha
Unit Neighborhood GraphCite this as:
Weisstein, Eric W. "Unit Neighborhood Graph." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/UnitNeighborhoodGraph.html