Edge metric dimension of some generalized Petersen graphs

DOI10.1007/S00025-019-1105-9zbMATH Open1440.05078arXiv1807.00580OpenAlexW3100731361MaRDI QIDQ2279802FDOQ2279802

Jozef Kratica, Aleksandar Kartelj, V. Filipovic

Publication date: 16 December 2019

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

Abstract: The edge metric dimension problem was recently introduced, which initiated the study of its mathematical properties. The theoretical properties of the edge metric representations and the edge metric dimension of generalized Petersen graphs $GP(n,k)$ are studied in this paper. We prove the exact formulae for $GP(n,1)$ and $GP(n,2)$, while for the other values of $k$ the lower bound is stated.

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

Recommendations

• Determining the edge metric dimension of the generalized Petersen graph \(P(n, 3)\)
• On the metric dimension of generalized Petersen graphs
• On metric dimension of generalized Petersen graphs \(P(n,3)\).
• On the metric dimension of generalized Petersen graphs.
• On the constant metric dimension of generalized Petersen graphs \(P(n, 4)\)

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)

Cites Work

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

Cited In (16)

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

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

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