Let
be a set of positive numbers containing 1, then the
-distance graph
on a nonempty subset
of Euclidean space is the graph
with vertex set
and edge set
, where
is the Euclidean distance between vertices
and
.
Distance Graph
See also
Distance k-Graph, Graph Distance, Prime-Distance Graph, Unit-Distance Graph, Unit Neighborhood GraphExplore with Wolfram|Alpha
References
Maehara, H. "Distance Graphs in Euclidean Space." Ryukyu Math. J. 5, 33-51, 1992.Referenced on Wolfram|Alpha
Distance GraphCite this as:
Weisstein, Eric W. "Distance Graph." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/DistanceGraph.html