The effect of vertex and edge deletion on the edge metric dimension of graphs

DOI10.1007/s10878-021-00838-7zbMath1498.05090OpenAlexW4205888328MaRDI QIDQ2168730

Meiqin Wei, Jun Yue, Lily Chen

Publication date: 26 August 2022

Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10878-021-00838-7

zbMATH Keywords

vertex deletionedge deletionedge metric dimensionedge metric generator

Mathematics Subject Classification ID

Distance in graphs (05C12) Connectivity (05C40)

Related Items (1)

Mixed metric dimension of some graphs

Cites Work

• Metric dimension and pattern avoidance in graphs
• The effect of vertex or edge deletion on the metric dimension of graphs
• Uniquely identifying the edges of a graph: the edge metric dimension
• On graphs with the maximum edge metric dimension
• On the edge dimension of a graph
• Edge metric dimension of some graph operations
• On the edge metric dimension of graphs
• Further new results on strong resolving partitions for graphs
• Graphs with the edge metric dimension smaller than the metric dimension
• On the metric dimension of Cartesian powers of a graph
• On the Metric Dimension of Cartesian Products of Graphs
• Bounding the Order of a Graph Using Its Diameter and Metric Dimension: A Study Through Tree Decompositions and VC Dimension
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: The effect of vertex and edge deletion on the edge metric dimension of graphs