Discrete Mathematics > Graph Theory > Simple Graphs > Miscellaneous Graphs v
Number Theory > Prime Numbers > Prime Arrangements v

Prime-Distance Graph

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

Distance Graph




References

Eggleton, R. B.; Erdos, P.; and Skilton, D. K. "Coloring the Real Line." J. Combin. Th. B 39, 86-100, 1985.

Eggleton, R. B.; Erdos, P.; and Skilton, D. K. "Research Problem 77." Discr. Math. 58, 323, 1986.

Eggleton, R. B.; Erdos, 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.