Circulant graph conjecture for monophonic position number two
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.
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
James Tuite, Elias John Thomas and Ullas Chandran S. V., “On some extremal position problems for graphs”, arXiv:2106.06827 (2022).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.