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 mathematicsedge metric dimensiongeneralized Petersen graphs

Mathematics Subject Classification ID

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

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

• 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
• scientific article; zbMATH DE number 3494441 (Why is no real title available?)
• scientific article; zbMATH DE number 3544092 (Why is no real title available?)
• Mixed metric dimension of graphs
• On metric dimension of generalized Petersen graphs P(n,3).
• On the cop number of generalized Petersen graphs
• On the edge dimension of a graph
• On the Metric Dimension of Cartesian Products of Graphs
• 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

(22)

• The \(k\)-size edge metric dimension of 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
• 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
• Edge metric dimension and mixed metric dimension of planar graph \(Q_n\)
• Asymptotic behavior of the edge metric dimension of the random graph
• Graphs with the edge metric dimension smaller than the metric dimension
• On the edge metric dimension of convex polytopes and its related graphs
• The difference between several metric dimension graph invariants
• Edge metric generator for necklace graph
• On some aspects of the generalized Petersen graph
• On mixed metric dimension in subdivision, middle, and total graphs
• The strong metric dimension of some generalized Petersen graphs
• Fractional local edge dimensions of a graph
• On symmetrical convex polytopes and their edge resolvability
• Edge metric dimension and mixed metric dimension of a plane graph T_n
• The edge metric dimensions of convex polytopes
• On some families of path-related graphs with their edge metric dimension
• On the edge metric dimension of some families of splitting graphs

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)