Mixed metric dimension of graphs

DOI10.1016/j.amc.2017.07.027zbMath1426.05030arXiv1611.04292OpenAlexW2565824123MaRDI QIDQ1740116

Dorota Kuziak, Andrej Taranenko, Aleksander Kelenc, Ismael González Yero

Publication date: 29 April 2019

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

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

zbMATH Keywords

metric dimensionedge metric dimensionmixed metric dimension

Mathematics Subject Classification ID

Applications of graph theory (05C90) Distance in graphs (05C12) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (31)

Determining the edge metric dimension of the generalized Petersen graph \(P(n, 3)\) ⋮ Vertex and edge metric dimensions of unicyclic graphs ⋮ Metric dimensions vs. cyclomatic number of graphs with minimum degree at least two ⋮ Edge metric dimension and mixed metric dimension of planar graph \(Q_n\) ⋮ Metric dimension and edge metric dimension of windmill graphs ⋮ Further new results on strong resolving partitions for graphs ⋮ On mixed metric dimension in subdivision, middle, and total graphs ⋮ On mixed metric dimension of crystal cubic carbon structure ⋮ Graphs whose mixed metric dimension is equal to their order ⋮ Mixed metric dimension of some plane graphs ⋮ Monitoring the edges of a graph using distances with given girth ⋮ Locating parameters of the total graph of \(\Gamma(\mathbb{Z}_{2^np^m})\) ⋮ On graphs of order \(n\) with metric dimension \(n-4\) ⋮ On the distance-edge-monitoring numbers of graphs ⋮ Erdös-Gallai-type problems for distance-edge-monitoring numbers ⋮ Edge metric dimension of \(k\) multiwheel graph ⋮ The difference between several metric dimension graph invariants ⋮ Mixed metric dimension of some graphs ⋮ On the geodesic identification of vertices in convex plane graphs ⋮ The metric dimension of some generalized Petersen graphs ⋮ On graphs with the maximum edge metric dimension ⋮ Monitoring the edges of a graph using distances ⋮ The vertex-edge resolvability of some wheel-related graphs ⋮ Bounds on metric dimensions of graphs with edge disjoint cycles ⋮ Edge metric dimension of some graph operations ⋮ 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 ⋮ Edge metric dimensions via hierarchical product and integer linear programming ⋮ The mixed metric dimension of flower snarks and wheels ⋮ On metric dimensions of hypercubes

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the strong partition dimension of graphs
• The simultaneous strong metric dimension of graph families
• The strong metric dimension of graphs and digraphs
• The simultaneous metric dimension of graph families
• Resolvability and the upper dimension of graphs
• Resolvability in graphs and the metric dimension of a graph
• Computing the \(k\)-metric dimension of graphs
• \(k\)-metric antidimension: a privacy measure for social graphs
• The partition dimension of a graph
• Landmarks in graphs
• Base size, metric dimension and other invariants of groups and graphs
• On the metric dimension of some families of graphs
• On the Metric Dimension of Cartesian Products of Graphs
• Metric bases in digital geometry
• Structure-activity maps for visualizing the graph variables arising in drug design
• Resolving domination in graphs
• The independent resolving number of a graph

This page was built for publication: Mixed metric dimension of graphs