TOPICS
Search

Distance Graph


Let D be a set of positive numbers containing 1, then the D-distance graph X(D) on a nonempty subset X of Euclidean space is the graph with vertex set X and edge set {(x,y):d(x,y) in D}, where d(x,y) is the Euclidean distance between vertices x and y.


See also

Distance k-Graph, Graph Distance, Prime-Distance Graph, Unit-Distance Graph, Unit Neighborhood Graph

Explore with Wolfram|Alpha

References

Maehara, H. "Distance Graphs in Euclidean Space." Ryukyu Math. J. 5, 33-51, 1992.

Referenced on Wolfram|Alpha

Distance Graph

Cite this as:

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

Subject classifications