Circulant graph conjecture for monophonic position number two
Let be an integer, and let a circulant graph mean a graph whose vertices are arranged cyclically with adjacency determined by a fixed set of cyclic differences. The monophonic position number is denoted by , and the diameter by . Circulant graph conjecture. For any , there is a circulant graph with order , monophonic position number , and diameter . The preceding theorem establishes existence of some graph with these parameters if and only if or ; the conjecture strengthens the large-order existence assertion by requiring the graph to be circulant, based on computational evidence.
References
Primary source
James Tuite, Elias John Thomas and Ullas Chandran S. V., “On some extremal position problems for graphs”, arXiv:2106.06827 (2022).
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
No solutions have been posted yet.