Edge metric dimension of some generalized Petersen graphs

DOI10.1007/S00025-019-1105-9MaRDI QIDQ2279802zbMATH OpenOpenAlexFDO

Authors V. Filipovic, Aleksandar Kartelj, Jozef Kratica

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)

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.

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)\)

Cites work

• scientific article; zbMATH DE number 3494441 (Why is no real title available?)
• scientific article; zbMATH DE number 3544092 (Why is no real title available?)
• All double generalized Petersen graphs are Hamiltonian
• Edge metric dimension of graphs.
• Edge metric dimension of some graph operations
• Edge version of metric dimension and doubly resolving sets of the necklace graph
• Families of regular graphs with constant metric dimension
• Mixed metric dimension of graphs
• On metric dimension of generalized Petersen graphs \(P(n,3)\).
• On the Metric Dimension of Cartesian Products of Graphs
• On the cop number of generalized Petersen graphs
• On the edge dimension of a graph
• On the total coloring of generalized Petersen graphs
• 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
• Vertices, edges, distances and metric dimension in graphs

Cited in

(19)

• The \(k\)-size edge metric dimension of graphs
• Fractional local edge dimensions of a graph
• Determining the edge metric dimension of the generalized Petersen graph \(P(n, 3)\)
• On mixed metric dimension in subdivision, middle, and total graphs
• 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 some aspects of the generalized Petersen graph
• 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
• The strong metric dimension of some generalized Petersen graphs
• 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\)
• Edge metric generator for necklace graph
• 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)