MathDBRegularity conjecture for Šoltés graphs
Regularity conjecture for Šoltés graphs
A Šoltés graph is a graph for which deleting any vertex leaves the Wiener index unchanged. Regularity conjecture. If is a Šoltés graph, then is regular. This conjecture proposes that every solution to the Šoltés problem has all vertices of the same degree; the source gives no resolution.
Sources & referencesView supporting material
Primary source
Nino Bašić, Martin Knor and Riste Škrekovski, “On regular graphs with Šoltés vertices”, arXiv:2303.11996 (2024).
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
Sign in to submit a solution.
No solutions have been posted yet.