The conjecture on monophonic position numbers of cages

A (d,g)(d,g)-cage is a graph of minimum possible order among graphs with degree dd and girth gg, and mp(G){\rm mp}(G) denotes the monophonic position number of GG. The cage monophonic position conjecture. For sufficiently large gg, the monophonic position number of a (d,g)(d,g)-cage GG satisfies

mp(G)<d.{\rm mp}(G)<d.

This conjecture is motivated by the computed monophonic position numbers of the Petersen, Heawood, and McGee graphs, which are three, three, and two, respectively. It predicts that for cages of sufficiently large girth, the monophonic position number is strictly smaller than the degree.

Sources & referencesView supporting material

Primary source

Elias John Thomas, S. V. Ullas Chandran, James Tuite and Gabriele Di Stefano, “On monophonic position sets in graphs”, arXiv:2012.10330 (2022).

Progress summary

Never refreshed

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.