Metric Dimension of Some Generalized Families of Toeplitz Graphs

Muhammad Faisal Nadeem, Shaojian Qu, Ali Ahmad, Muhammad Azeem and Akif Akgul

Mathematical Problems in Engineering, 2022, vol. 2022, 1-10

Abstract: The metric dimension of a graph G is the selection of the minimum possible number of vertices such that each vertex of the graph G is distinctively defined by its vector of distances to the set of selected vertices. It was proved that the problem of determining the metric dimension of a graph is NP-hard. In this paper, the metric dimension of Toeplitz graphs with two and three generators is discussed and the exact values are found. Also, two conjectures about the exact metric dimension of Toeplitz graphs are given.

Date: 2022
References: Add references at CitEc
Citations:

Downloads: (external link)
http://downloads.hindawi.com/journals/mpe/2022/9155291.pdf (application/pdf)
http://downloads.hindawi.com/journals/mpe/2022/9155291.xml (application/xml)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:hin:jnlmpe:9155291

DOI: 10.1155/2022/9155291

Access Statistics for this article

More articles in Mathematical Problems in Engineering from Hindawi
Bibliographic data for series maintained by Mohamed Abdelhakeem ().