TOPICS
Search

Prime-Distance Graph

A prime-distance graph is a distance graph with distance set given by the set of prime numbers.

See also

Distance Graph

Explore with Wolfram|Alpha

References

Eggleton, R. B.; Erdős, P.; and Skilton, D. K. "Coloring the Real Line." J. Combin. Th. B 39, 86-100, 1985.Eggleton, R. B.; Erdős, P.; and Skilton, D. K. "Research Problem 77." Discr. Math. 58, 323, 1986.Eggleton, R. B.; Erdős, P.; and Skilton, D. K. "Coloring Prime Distance Graphs." Graphs Combin. 6, 17-32, 1990.Maehara, H. "Distance Graphs in Euclidean Space." Ryukyu Math. J. 5, 33-51, 1992.

Referenced on Wolfram|Alpha

Prime-Distance Graph

Cite this as:

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

Subject classifications