The \(k\)-metric dimension of corona product graphs

DOI10.1007/s40840-015-0282-2zbMath1339.05089arXiv1401.3780OpenAlexW1858436229WikidataQ57974212 ScholiaQ57974212MaRDI QIDQ726506

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

Publication date: 11 July 2016

Published in: Bulletin of the Malaysian Mathematical Sciences Society. Second Series (Search for Journal in Brave)

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

zbMATH Keywords

\(k\)-metric dimension\(k\)-metric generatorcorona product graphs\(k\)-metric basis\(k\)-metric dimensional graphs

Mathematics Subject Classification ID

Paths and cycles (05C38) Distance in graphs (05C12) Connectivity (05C40) Graph operations (line graphs, products, etc.) (05C76)

Related Items (21)

The \(k\)-metric dimension of the lexicographic product of graphs ⋮ \(k\)-metric resolvability in graphs ⋮ On the 2-metric resolvability of graphs ⋮ On the metric dimension of circulant and Harary graphs ⋮ The simultaneous metric dimension of families composed by lexicographic product graphs ⋮ Resolving sets tolerant to failures in three-dimensional grids ⋮ The adjacency dimension of graphs ⋮ The \(k\)-metric dimension ⋮ Sharp bound on the truncated metric dimension of trees ⋮ A note on the complexity of \(k\)\textsc{-metric dimension} ⋮ 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 ⋮ Some binary products and integer linear programming for \(k\)-metric dimension of graphs ⋮ Simultaneous resolvability in families of corona product graphs ⋮ The \(k\)-metric dimension of corona product graphs ⋮ On the \(k\)-partition dimension of graphs ⋮ On the k-metric dimension of metric spaces ⋮ Finite metric and 𝑘-metric bases on ultrametric spaces ⋮ The fractional k-metric dimension of graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Computing the metric dimension of a graph from primary subgraphs
• On the metric dimension of corona product graphs
• The \(k\)-metric dimension of corona product graphs
• On \(k\)-dimensional graphs and their bases
• Resolvability in graphs and the metric dimension of a graph
• Computing the \(k\)-metric dimension of graphs
• Locating and total dominating sets in trees
• On the corona of two graphs
• Landmarks in graphs
• The metric dimension of strong product graphs
• On the metric dimension of some families of graphs
• On the Metric Dimension of Cartesian Products of Graphs
• Structure-activity maps for visualizing the graph variables arising in drug design
• Indivisibility of central values of $L$-functions for modular forms
• 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 corona product graphs