On the (adjacency) metric dimension of corona and strong product graphs and their local variants: combinatorial and computational results
From MaRDI portal
Publication:1693144
DOI10.1016/j.dam.2017.11.019zbMath1377.05048DBLPjournals/dam/FernauR18arXiv1309.2275OpenAlexW2964189023WikidataQ57974175 ScholiaQ57974175MaRDI QIDQ1693144
Henning Fernau, Juan Alberto Rodríguez-Velázquez
Publication date: 11 January 2018
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1309.2275
Analysis of algorithms and problem complexity (68Q25) Distance in graphs (05C12) Graph operations (line graphs, products, etc.) (05C76)
Related Items (25)
The local metric dimension of strong product graphs ⋮ On the neighbor-distinguishing in generalized Petersen graphs ⋮ Weak Roman domination in rooted product graphs ⋮ The fractional \(k\)-truncated metric dimension of graphs ⋮ On adjacency metric dimension of some families of graph ⋮ The simultaneous metric dimension of families composed by lexicographic product graphs ⋮ Truncated metric dimension for finite graphs ⋮ Graphs with constant adjacency dimension ⋮ The adjacency dimension of graphs ⋮ Sharp bound on the truncated metric dimension of trees ⋮ On the super domination number of lexicographic product graphs ⋮ On graphs of order \(n\) with metric dimension \(n-4\) ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Italian domination in rooted product graphs ⋮ Relationships between the 2-metric dimension and the 2-adjacency dimension in the lexicographic product of graphs ⋮ Computing the metric dimension of a graph from primary subgraphs ⋮ The Local metric dimension of the lexicographic product of graphs ⋮ Unnamed Item ⋮ Local metric dimension of graphs: generalized hierarchical products and some applications ⋮ On the \(k\)-partition dimension of graphs ⋮ Lexicographic metric spaces: Basic properties and the metric dimension ⋮ Local metric dimension for graphs with small clique numbers ⋮ The simultaneous local metric dimension of graph families ⋮ On a conjecture about the local metric dimension of graphs
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Complexity of metric dimension on planar graphs
- Fundamentals of parameterized complexity
- Identifying path covers in graphs
- On the metric dimension of bilinear forms graphs
- On the metric dimension of corona product graphs
- On the local metric dimension of corona product graphs
- Minimizing the size of an identifying or locating-dominating code in a graph is NP-hard.
- On \(k\)-dimensional graphs and their bases
- Approximation algorithms for the test cover problem
- Resolvability in graphs and the metric dimension of a graph
- Which problems have strongly exponential complexity?
- Conditional resolvability in graphs: a survey
- Approximability of identifying codes and locating-dominating codes
- Tight approximability results for test set problems in bioinformatics
- Locating and total dominating sets in trees
- On the corona of two graphs
- Landmarks in graphs
- On the Metric Dimension of Cartesian Products of Graphs
- On robust and dynamic identifying codes
- Identifying Codes and Covering Problems
- The Complexity of Satisfiability of Small Depth Circuits
- Metric bases in digital geometry
- Planar Formulae and Their Uses
- Structure-activity maps for visualizing the graph variables arising in drug design
- On a new class of codes for identifying vertices in graphs
- Centroidal bases in graphs
- Resolving domination in graphs
- The independent resolving number of a graph
- Notions of Metric Dimension of Corona Products: Combinatorial and Computational Results
- Identifying Codes in Line Graphs
- On the metric dimension of Grassmann graphs
- On Metric Generators of Graphs
- The metric dimension of the lexicographic product of graphs
This page was built for publication: On the (adjacency) metric dimension of corona and strong product graphs and their local variants: combinatorial and computational results
