The mixed metric dimension bound for graphs

About 6 years old · traced to

Let G≠CnG\ne C_n be a graph, and let c(G)c(G) denote its cyclomatic number. The quantity L1(G)L_1(G) is the parameter used in the mixed metric dimension bound, and mdim(G)\mathrm{mdim}(G) denotes the mixed metric dimension of GG. Mixed metric dimension conjecture.

mdim(G)≤L1(G)+2c(G).\mathrm{mdim}(G)\leq L_1(G)+2c(G).

The bound is established in the paper for cactus graphs, including trees and unicyclic graphs, where the number of edge-disjoint cycles equals the cyclomatic number. The conjecture asks whether the same inequality holds for general graphs; the supplied source gives no resolution.

References

Primary source

Jelena Sedlar and Riste Škrekovski, “Mixed metric dimension of graphs with edge disjoint cycles”, arXiv:2010.10487 (2020).

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.