Edge version of metric dimension for the families of grid graphs and generalized prism graphs

DOI10.1142/S1793830920500378zbMath1456.05049OpenAlexW3010621825MaRDI QIDQ4965906

Zohaib Zahid, Sohail Zafar, Ruby Nasir

Publication date: 18 March 2021

Published in: Discrete Mathematics, Algorithms and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/s1793830920500378

zbMATH Keywords

line graphgrid graphedge version of metric dimensiongeneralized prism graphedge version of resolving sets

Mathematics Subject Classification ID

Distance in graphs (05C12)

Related Items (1)

Decomposition dimension of Cartesian product of some graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Resolvability in graphs and the metric dimension of a graph
• Uniquely identifying the edges of a graph: the edge metric dimension
• Edge version of metric dimension and doubly resolving sets of the necklace graph
• On the metric dimension of line graphs
• Landmarks in graphs
• Metric Dimension and Zero Forcing Number of Two Families of Line Graphs
• Base size, metric dimension and other invariants of groups and graphs
• On the Metric Dimension of Cartesian Products of Graphs
• Distance spectra and distance energies of iterated line graphs of regular graphs

This page was built for publication: Edge version of metric dimension for the families of grid graphs and generalized prism graphs