Prime-distance characterization of circulant graphs
Prime-distance characterization of circulant graphs
For integers and with , let denote the circulant graph with these parameters. A graph is a prime distance graph if its vertices can be labeled by distinct integers so that adjacent vertices receive labels whose absolute difference is prime. Prime-distance circulant conjecture. The circulant graph is a prime distance graph if and only if none of the following hold:
- is odd and .
- is odd and .
- .
The claim extends the preceding classification theorem to the remaining parameter values; it was verified in the source for , but is otherwise open.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Joshua D. Laison, Colin Starr and Andrea Walker, “Finite Prime Distance Graphs and 2-Odd Graphs”, arXiv:2106.02177 (2021).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.