The conjecture on monophonic position numbers of cages
The conjecture on monophonic position numbers of cages
A -cage is a graph of minimum possible order among graphs with degree and girth , and denotes the monophonic position number of . The cage monophonic position conjecture. For sufficiently large , the monophonic position number of a -cage satisfies
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
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.