On the metric dimension of generalized tensor product of interval with paths and cycles
type: Item
instance of: scholarly article
title: On the metric dimension of generalized tensor product of interval with paths and cycles
zbMATH Open document ID: 1489.05045
DOI: 10.1155/2020/2168713
author: S. Li
author: Jiabao Liu
author: Mobeen Munir
published in: Journal of Mathematics
publication date: 2021-01-07T00:00:00Z
review text: Summary: The concept of minimum resolving set for a connected graph has played a vital role in Robotic navigation, networking, and in computer sciences. In this article, we investigate the values of \(m\) and \(n\) for which \((P_2 \otimes^m) P_n\) and \((P_2 \otimes^m) C_n\) are connected and find metric dimension in this case. We also conclude that, for each \(m\), we obtain a new regular family of constant metric dimension. We also give a basis for these graphs and presentation of resolving vector in general closed form with respect to the basis.
Mathematics Subject Classification ID: 05C12
Mathematics Subject Classification ID: 05C62
Mathematics Subject Classification ID: 05C38
zbMATH DE Number: 7290885
MaRDI profile type: Publication
full work available at URL: https://doi.org/10.1155/2020/2168713
OpenAlex ID: W3082274083
cites work: Q5818996
cites work: Q4075485
cites work: Q3803159
cites work: Q4119237
cites work: Metric bases in digital geometry
cites work: Boundary vertices in graphs
cites work: Landmarks in graphs
cites work: Resolvability in graphs and the metric dimension of a graph
cites work: Resolvability and the upper dimension of graphs
cites work: Remarks on Detection Problems
cites work: On \(k\)-dimensional graphs and their bases
cites work: On the metric dimension of some families of graphs
cites work: Q3530898
cites work: On the metric dimension of circulant graphs
cites work: Sharp bounds for partition dimension of generalized Möbius ladders
cites work: Q3512801
cites work: Q4898130
cites work: On the Metric Dimension of Cartesian Products of Graphs
cites work: On the metric dimension of corona product graphs
cites work: On the strong metric dimension of corona product graphs and join graphs
cites work: Q2932256
cites work: The metric dimension of the lexicographic product of graphs
cites work: Bounds on the domination number and the metric dimension of co-normal product of graphs
description: scientific article; zbMATH DE number 7290885