Edge Metric Dimension of Some Classes of Toeplitz Networks

Dalal Alrowaili, Zohaib Zahid, Muhammad Ahsan, Sohail Zafar, Imran Siddique and Gohar Ali

Journal of Mathematics, 2021, vol. 2021, 1-11

Abstract: Toeplitz networks are used as interconnection networks due to their smaller diameter, symmetry, simpler routing, high connectivity, and reliability. The edge metric dimension of a network is recently introduced, and its applications can be seen in several areas including robot navigation, intelligent systems, network designing, and image processing. For a vertex s and an edge g=s1s2 of a connected graph G, the minimum number from distances of s with s1 and s2 is called the distance between s and g. If for every two distinct edges s1,s2∈EG, there always exists w1ɛWE⊆VG, such that ds1,w1≠ds2,w1; then, WE is named as an edge metric generator. The minimum number of vertices in WE is known as the edge metric dimension of G. In this study, we consider four families of Toeplitz networks Tn1,2, Tn1,3, Tn1,4, and Tn1,2,3 and studied their edge metric dimension. We prove that for all n≥4, edimTn1,2=4, for n≥5, edimTn1,3=3, and for n≥6, edimTn1,4=3. We further prove that for all n≥5, edimTn1,2,3≤6, and hence, it is bounded.

Date: 2021
References: Add references at CitEc
Citations:

Downloads: (external link)
http://downloads.hindawi.com/journals/jmath/2021/3402275.pdf (application/pdf)
http://downloads.hindawi.com/journals/jmath/2021/3402275.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:jjmath:3402275

DOI: 10.1155/2021/3402275

Access Statistics for this article

More articles in Journal of Mathematics from Hindawi
Bibliographic data for series maintained by Mohamed Abdelhakeem ().