Computing the partition dimension of certain families of Toeplitz graph

Luo, Ricai and Khalil, Adnan and Ahmad, Ali and Azeem, Muhammad and Ibragimov, Gafurjan and Nadeem, Muhammad Faisal (2022) Computing the partition dimension of certain families of Toeplitz graph. Frontiers in Computational Neuroscience, 16. ISSN 1662-5188

[thumbnail of pubmed-zip/versions/1/package-entries/fncom-16-959105/fncom-16-959105.pdf] Text
pubmed-zip/versions/1/package-entries/fncom-16-959105/fncom-16-959105.pdf - Published Version

Download (343kB)

Abstract

Let G = (V(G), E(G)) be a graph with no loops, numerous edges, and only one component, which is made up of the vertex set V(G) and the edge set E(G). The distance d(u, v) between two vertices u, v that belong to the vertex set of H is the shortest path between them. A k-ordered partition of vertices is defined as β = {β1, β2, …, βk}. If all distances d(v, βk) are finite for all vertices v ∈ V, then the k-tuple (d(v, β1), d(v, β2), …, d(v, βk)) represents vertex v in terms of β, and is represented by r(v|β). If every vertex has a different presentation, the k-partition β is a resolving partition. The partition dimension of G, indicated by pd(G), is the minimal k for which there is a resolving k-partition of V(G). The partition dimension of Toeplitz graphs formed by two and three generators is constant, as shown in the following paper. The resolving set allows obtaining a unique representation for computer structures. In particular, they are used in pharmaceutical research for discovering patterns common to a variety of drugs. The above definitions are based on the hypothesis of chemical graph theory and it is a customary depiction of chemical compounds in form of graph structures, where the node and edge represent the atom and bond types, respectively.

Item Type: Article
Subjects: Journal Eprints > Medical Science
Depositing User: Managing Editor
Date Deposited: 27 Mar 2023 09:18
Last Modified: 10 May 2024 07:37
URI: http://repository.journal4submission.com/id/eprint/1681

Actions (login required)

View Item
View Item