Edge metric dimension of some graph operations

DOI10.1007/S40840-019-00816-7zbMath1437.05067arXiv1809.08900OpenAlexW2966255984MaRDI QIDQ1988561

Iztok Peterin, Ismael González Yero

Publication date: 23 April 2020

Published in: Bulletin of the Malaysian Mathematical Sciences Society. Second Series (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1809.08900

zbMATH Keywords

lexicographic product graphsjoin of graphscorona graphsedge metric dimension

Mathematics Subject Classification ID

Distance in graphs (05C12) Connectivity (05C40) Graph operations (line graphs, products, etc.) (05C76)

Related Items (24)

Determining the edge metric dimension of the generalized Petersen graph \(P(n, 3)\) ⋮ On the edge metric dimension of graphs ⋮ Metric dimensions vs. cyclomatic number of graphs with minimum degree at least two ⋮ On the edge metric dimension and Wiener index of the blow up of graphs ⋮ A note on the metric and edge metric dimensions of 2-connected graphs ⋮ Vertex and edge metric dimensions of cacti ⋮ Edge metric dimension and mixed metric dimension of planar graph \(Q_n\) ⋮ The effect of vertex and edge deletion on the edge metric dimension of graphs ⋮ Mixed metric dimension of some plane graphs ⋮ Metric Properties of Non-Commuting Graph Associated to Two Groups ⋮ Edge metric dimension of \(k\) multiwheel graph ⋮ Bounds on metric dimensions of graphs with edge disjoint cycles ⋮ Graphs with the edge metric dimension smaller than the metric dimension ⋮ Extremal mixed metric dimension with respect to the cyclomatic number ⋮ Edge metric dimension of some generalized Petersen graphs ⋮ Mixed metric dimension of graphs with edge disjoint cycles ⋮ On the edge metric dimension of convex polytopes and its related graphs ⋮ Edge metric dimensions via hierarchical product and integer linear programming ⋮ Extremal results for graphs of bounded metric dimension ⋮ The comparative analysis of metric and edge metric dimension of some subdivisions of the wheel graph ⋮ \(l\)-clique metric dimension of graphs ⋮ Fault-tolerant metric dimension of two-fold heptagonal-nonagonal circular ladder ⋮ The doubly metric dimension of cylinder graphs and torus graphs ⋮ On metric dimensions of hypercubes

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• The \(k\)-metric dimension of the lexicographic product of graphs
• Resolvability and strong resolvability in the direct product of graphs
• On the metric dimension of corona product graphs
• Metric dimension and pattern avoidance in graphs
• The simultaneous metric dimension of graph families
• Uniquely identifying the edges of a graph: the edge metric dimension
• Mixed metric dimension of graphs
• On the edge dimension of a graph
• The Local metric dimension of the lexicographic product of graphs
• Extremal graph theory for metric dimension and diameter
• On the Metric Dimension of Cartesian Products of Graphs
• The metric dimension of the lexicographic product of graphs

This page was built for publication: Edge metric dimension of some graph operations