Notions of Metric Dimension of Corona Products: Combinatorial and Computational Results
From MaRDI portal
Publication:4981156
DOI10.1007/978-3-319-06686-8_12zbMath1408.05048MaRDI QIDQ4981156
Henning Fernau, Juan Alberto Rodríguez-Velázquez
Publication date: 24 June 2014
Published in: Computer Science - Theory and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-319-06686-8_12
05C12: Distance in graphs
68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)
05C76: Graph operations (line graphs, products, etc.)
Related Items
Graphs with constant adjacency dimension, The adjacency dimension of graphs, Is it possible to determine a point lying in a simplex if we know the distances from the vertices?, Complexity of metric dimension on planar graphs, The simultaneous metric dimension of families composed by lexicographic 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, Simultaneous resolvability in families of corona product graphs, On the (adjacency) metric dimension of corona and strong product graphs and their local variants: combinatorial and computational results, Local metric dimension for graphs with small clique numbers, On a conjecture about the local metric dimension of graphs, On adjacency metric dimension of some families of graph, Italian domination in rooted product graphs, The Local metric dimension of the lexicographic product of graphs, On the \(k\)-partition dimension of graphs, Alternative parameterizations of \textsc{Metric Dimension}, The simultaneous local metric dimension of graph families, Computing the metric dimension for chain graphs, On the super domination number of lexicographic product graphs, The local metric dimension of strong product graphs