The equality characterization for leafless vertex metric dimension

From papers

Let GG be a connected graph with minimum degree δ(G)2\delta(G)\geq2. A daisy graph is a graph consisting of at least two cycles sharing one vertex, and a petal is one of its cycles; Θp,q,r\Theta_{p,q,r} denotes the corresponding theta graph with three internally disjoint paths of lengths p,q,rp,q,r. The leafless vertex metric dimension equality conjecture.

dim(G)=2c(G)1\mathrm{dim}(G)=2c(G)-1

if and only if GG is a daisy graph without odd petals, G=Θp,p,pG=\Theta_{p,p,p}, or G=Θp,p,p+2G=\Theta_{p,p,p+2}. The source presents this as an expected characterization; it is proved only for the classes treated in the paper, so the general statement remains open.

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

Martin Knor, Jelena Sedlar and Riste Škrekovski, “Remarks on the vertex and the edge metric dimension of 2-connected graphs”, arXiv:2203.07335 (2022).

Solutions 0

No solutions have been posted yet.