Theoretical analysis and approximate calculation of metric dimension problem of graphs

DOI10.20142/J.CNKI.AMAS.202501034MaRDI QIDQ6914531zbMATH OpenFDO

Authors Jian Wu, Li Wang, Weihua Yang

Publication date 16 October 2025

Published in Acta Mathematicae Applicatae Sinica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.20142/J.CNKI.AMAS.202501034

zbMATH Keywords

combinatorial optimizationgraph convolutional neural networkistancemetric dimensionreinforcement learning

Mathematics Subject Classification ID

Distance in graphs (05C12)

Cites work

• Computing the metric dimension of a graph from primary subgraphs
• Computing the metric dimension of graphs by genetic algorithms
• Extending the metric dimension to graphs with missing edges
• Graph theory
• scientific article; zbMATH DE number 3494441 (Why is no real title available?)
• scientific article; zbMATH DE number 3544092 (Why is no real title available?)
• scientific article; zbMATH DE number 6873999 (Why is no real title available?)
• scientific article; zbMATH DE number 3349081 (Why is no real title available?)
• scientific article; zbMATH DE number 967931 (Why is no real title available?)
• Landmarks in graphs
• Learning to compute the metric dimension of graphs
• Metric dimension and pattern avoidance in graphs
• Metric dimension of some distance-regular graphs
• Metric dimension of symplectic dual polar graphs and symmetric bilinear forms graphs
• Minimum Fault-Tolerant, local and strong metric dimension of graphs
• Minimum weight resolving sets of grid graphs
• On families of convex polytopes with constant metric dimension
• On the fractional metric dimension of graphs
• On the metric dimension and fractional metric dimension of the hierarchical product of graphs
• On the metric dimension of corona product of graphs
• On the metric dimension of incidence graphs
• On the metric dimension of infinite graphs
• On the robustness of the metric dimension of grid graphs to adding a single edge
• Resolvability in graphs and the metric dimension of a graph
• Rumors in a Network: Who's the Culprit?
• Simple statistical gradient-following algorithms for connectionist reinforcement learning
• The connected metric dimension at a vertex of a graph
• The directed metric dimension of Cartesian product of digraphs
• The independent resolving number of a graph
• The metric dimension for resolving several objects
• The metric dimension of graph with pendant edges
• Uniquely identifying the edges of a graph: the edge metric dimension

This page was built for publication: Theoretical analysis and approximate calculation of metric dimension problem of graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6914531)