The \(k\)-metric dimension of the lexicographic product of graphs

DOI10.1016/j.disc.2015.12.024zbMath1334.05131OpenAlexW2963088986WikidataQ57974215 ScholiaQ57974215MaRDI QIDQ279212

Ismael González Yero, Alejandro Estrada-Moreno, Juan Alberto Rodríguez-Velázquez

Publication date: 27 April 2016

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

Full work available at URL: https://doi.org/10.1016/j.disc.2015.12.024

zbMATH Keywords

\(k\)-adjacency dimension\(k\)-metric dimension\(k\)-metric generatorlexicographic product graphs

Mathematics Subject Classification ID

Distance in graphs (05C12) Graph operations (line graphs, products, etc.) (05C76)

Related Items (19)

On the 2-metric resolvability of graphs ⋮ Resolving sets tolerant to failures in three-dimensional grids ⋮ The \(k\)-metric dimension ⋮ Twin vertices in fault-tolerant metric sets and fault-tolerant metric dimension of multistage interconnection networks ⋮ Sharp bound on the truncated metric dimension of trees ⋮ On graphs of order \(n\) with metric dimension \(n-4\) ⋮ Error-correcting codes from \(k\)-resolving sets ⋮ A note on \(k\)-metric dimensional graphs ⋮ Computing the \(k\)-metric dimension of graphs ⋮ Relationships between the 2-metric dimension and the 2-adjacency dimension in the lexicographic product of graphs ⋮ Edge metric dimension of some graph operations ⋮ Some binary products and integer linear programming for \(k\)-metric dimension of graphs ⋮ The Local metric dimension of the lexicographic product of graphs ⋮ On the \(k\)-partition dimension of graphs ⋮ On the k-metric dimension of metric spaces ⋮ Lexicographic metric spaces: Basic properties and the metric dimension ⋮ Finite metric and 𝑘-metric bases on ultrametric spaces ⋮ On the metric dimensions for sets of vertices ⋮ The fractional k-metric dimension of graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the strong metric dimension of Cartesian and direct products of graphs
• Resolvability and strong resolvability in the direct product of graphs
• On the metric dimension of corona product graphs
• The \(k\)-metric dimension of corona product graphs
• Landmarks in graphs
• On the Metric Dimension of Cartesian Products of Graphs
• On the adjacency dimension of graphs
• The metric dimension of the lexicographic product of graphs
• The metric dimension of the lexicographic product of graphs

This page was built for publication: The \(k\)-metric dimension of the lexicographic product of graphs