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

DOI10.1142/S1793830920500378MaRDI QIDQ4965906zbMATH OpenOpenAlexFDO

Authors Ruby Nasir, Zohaib Zahid, Sohail Zafar

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

edge version of metric dimensionedge version of resolving setsgeneralized prism graphgrid graphline graph

Mathematics Subject Classification ID

Distance in graphs (05C12)

Recommendations

• Edge metric dimension of graphs.
• On the edge metric dimension of convex polytopes and its related graphs
• On the edge dimension of a graph
• Graphs with the edge metric dimension smaller than the metric dimension
• Uniquely identifying the edges of a graph: the edge metric dimension

Cites work

• Base size, metric dimension and other invariants of groups and graphs
• Distance spectra and distance energies of iterated line graphs of regular graphs
• Edge metric dimension of graphs.
• Edge version of metric dimension and doubly resolving sets of the necklace graph
• scientific article; zbMATH DE number 3853133 (Why is no real title available?)
• 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 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 2068163 (Why is no real title available?)
• Landmarks in graphs
• Metric Dimension and Zero Forcing Number of Two Families of Line Graphs
• On resolvability in double-step circulant graphs
• On the Metric Dimension of Cartesian Products of Graphs
• On the metric dimension of line graphs
• Resolvability in graphs and the metric dimension of a graph
• Uniquely identifying the edges of a graph: the edge metric dimension

Cited in

(4)

• Edge metric dimension of graphs.
• Fractional metric dimension of generalized prism graph
• Decomposition dimension of Cartesian product of some graphs
• Edge metric dimension of some Cartesian product of graphs

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

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