Tuite–Thomas–Chartrand circulant-graph conjecture
Tuite–Thomas–Chartrand circulant-graph conjecture
Let be the order of a graph, and let a circulant graph be a graph whose vertices and adjacency relation are invariant under cyclic translation. Let denote the monophonic position number and the diameter. Tuite–Thomas–Chartrand's conjecture. For any , there is a circulant graph with order , monophonic position number two, and diameter two.
The construction preceding the conjecture preserves these properties while changing the order; the existence of a circulant example for every remains open.
Sources & referencesView supporting material
Primary source
Ullas Chandran S. V., Sandi Klavžar and James Tuite, “The General Position Problem: A Survey”, arXiv:2501.19385 (2026).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.