On the Constant Partition Dimension of Some Generalized Families of Toeplitz Graph

Ali N. A. Koam, Ali Ahmad, Maryam Salem Alatawi, Adnan Khalil, Muhammad Azeem and Ammar Alsinai

Journal of Mathematics, 2024, vol. 2024, 1-14

Abstract: The use of graph theory is prevalent in the field of network design, whereby it finds utility in several domains such as the development of integrated circuits, communication networks, and transportation systems. The comprehension of partition dimensions may facilitate the enhancement of network designs in terms of efficiency and reliability. Let VG be a vertex set of a connected graph and S⊂VG, the distance between a vertex v and subset S is defined as dv,S=mindv,xx∈S. An k-ordered partition of VG is Rp=Rp1,Rp2,…,Rpk and the identification code of vertex v with respect to Rp is the k-tuple rvRp=dv,Rp1,dv,Rp2,…,dv,Rpk. The k-partition Rp is said to be a partition resolving if rvRp, ∀v∈VG are distinct. Partition dimension is the minimum number k in the partition resolving set, symbolized by pdG. In this paper, we considered the families of graph named as Toeplitz network, and proved that the partition dimension of Tnt1,t2, where t1=2,3, and gcdt1,t2=1 is constant.

Date: 2024
References: Add references at CitEc
Citations:

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

DOI: 10.1155/2024/4721104

Access Statistics for this article

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