Computing the metric dimension of a graph from primary subgraphs

DOI10.7151/dmgt.1934zbMath1354.05040arXiv1309.0641OpenAlexW2962805334WikidataQ57974177 ScholiaQ57974177MaRDI QIDQ503686

Dorota Kuziak, Juan Alberto Rodríguez-Velázquez, Ismael González Yero

Publication date: 23 January 2017

Published in: Discussiones Mathematicae. Graph Theory (Search for Journal in Brave)

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

zbMATH Keywords

rooted product graphsmetric dimensionmetric basiscorona product graphsprimary subgraphs

Mathematics Subject Classification ID

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

Related Items

Universal lines in graphs, On vertices contained in all or in no metric basis, Getting the Lay of the Land in Discrete Space: A Survey of Metric Dimension and Its Applications, Computing vertex resolvability of some regular planar graphs, Resolvability and convexity properties in the Sierpiński product of graphs, Metric Dimension of Graph Join P2 and Pt, Metric properties of generalized Sierpiński graphs over stars, The \(k\)-metric dimension of corona product graphs, Computing a metric basis of a 2-connected bipartite distance-hereditary graph, On metric dimension of plane graphs with \(\frac{m}{2}\) number of 10 sided faces, On the mutual visibility in Cartesian products and triangle-free graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the metric dimension of corona product graphs
• The hierarchical product of graphs
• Resolvability and the upper dimension of graphs
• Resolvability in graphs and the metric dimension of a graph
• On the (adjacency) metric dimension of corona and strong product graphs and their local variants: combinatorial and computational results
• The terminal Hosoya polynomial of some families of composite graphs
• Computing the metric dimension for chain graphs
• On the corona of two graphs
• The metric dimension of strong product graphs
• On the Complexity of Metric Dimension
• Metric Dimension Parameterized by Max Leaf Number
• On the Metric Dimension of Cartesian Products of Graphs
• A new graph product and its spectrum
• Notions of Metric Dimension of Corona Products: Combinatorial and Computational Results
• Computing the local metric dimension of a graph from the local metric dimension of primary subgraphs
• On the metric dimension and fractional metric dimension for hierarchical product of graphs
• Computing Hosoya polynomials of graphs from primary subgraphs
• On Metric Generators of Graphs
• The metric dimension of the lexicographic product of graphs
• The metric dimension of the lexicographic product of graphs