Edge metric dimension of some generalized Petersen graphs

DOI10.1007/s00025-019-1105-9zbMath1440.05078arXiv1807.00580OpenAlexW3100731361MaRDI QIDQ2279802

Jozef Kratica, Aleksandar Kartelj, Vladimir Filipović

Publication date: 16 December 2019

Published in: Results in Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

discrete mathematicsgeneralized Petersen graphsedge metric dimension

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Graph theory (including graph drawing) in computer science (68R10) Distance in graphs (05C12)

Related Items (12)

Determining the edge metric dimension of the generalized Petersen graph \(P(n, 3)\) ⋮ A note on the metric and edge metric dimensions of 2-connected graphs ⋮ On mixed metric dimension in subdivision, middle, and total graphs ⋮ The difference between several metric dimension graph invariants ⋮ Asymptotic behavior of the edge metric dimension of the random graph ⋮ The \(k\)-size edge metric dimension of graphs ⋮ Graphs with the edge metric dimension smaller than the metric dimension ⋮ On the edge metric dimension of convex polytopes and its related graphs ⋮ Edge metric dimensions via hierarchical product and integer linear programming ⋮ Computation of edge resolvability of benzenoid tripod structure ⋮ The mixed metric dimension of flower snarks and wheels ⋮ Extremal results for graphs of bounded metric dimension

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the total coloring of generalized Petersen graphs
• The (weighted) metric dimension of graphs: hard and easy cases
• Vertices, edges, distances and metric dimension in graphs
• Uniquely identifying the edges of a graph: the edge metric dimension
• Edge version of metric dimension and doubly resolving sets of the necklace graph
• Mixed metric dimension of graphs
• On the edge dimension of a graph
• Edge metric dimension of some graph operations
• On the cop number of generalized Petersen graphs
• All double generalized Petersen graphs are Hamiltonian
• On the Metric Dimension of Cartesian Products of Graphs
• Self-dual configurations and regular graphs

This page was built for publication: Edge metric dimension of some generalized Petersen graphs