Circulant graph conjecture for monophonic position number two

From papers

Let nn 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 aa, and the diameter by DD. Circulant graph conjecture. For any n11n\geq 11, there is a circulant graph with order nn, monophonic position number a=2a=2, and diameter D=2D=2. The preceding theorem establishes existence of some graph with these parameters if and only if n{3,4,5,8}n\in\{3,4,5,8\} or n11n\geq 11; 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

No solutions have been posted yet.