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

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