Zero-forcing cycle-rank conjecture for edge metric dimension

Let GG be a connected graph. Let Z(G)Z(G) denote its zero forcing number, let c(G)=E(G)V(G)+1c(G)=\left\vert E(G)\right\vert-\left\vert V(G)\right\vert+1 be its cyclomatic number, and let edim(G)\mathrm{edim}(G) denote its edge metric dimension. The zero-forcing cycle-rank conjecture for edge metric dimension.

edim(G)Z(G)+c(G).\mathrm{edim}(G)\leq Z(G)+c(G).

This is proposed as the edge-metric counterpart of the vertex metric-dimension conjecture. The paper establishes analogous results for cactus graphs and records the bound for 33-connected graphs, but the assertion for all connected graphs remains open.

Sources & referencesView supporting material

Primary source

Jelena Sedlar and Riste Škrekovski, “Vertex and edge metric dimensions of cacti”, arXiv:2107.01397 (2021).

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.