AUTHOR=Luo Ricai , Khalil Adnan , Ahmad Ali , Azeem Muhammad , Ibragimov Gafurjan , Nadeem Muhammad Faisal 

TITLE=Computing the partition dimension of certain families of Toeplitz graph

JOURNAL=Frontiers in Computational Neuroscience

VOLUME=Volume 16 - 2022

YEAR=2022

URL=https://www.frontiersin.org/journals/computational-neuroscience/articles/10.3389/fncom.2022.959105

DOI=10.3389/fncom.2022.959105

ISSN=1662-5188

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 $\beta=\{\beta_1,\beta_2,\dots,\beta_k\}.$ If all distances $d(v,\beta_k)$ are finite for all vertices $v\in V,$ then the $k$-tuple $(d(v,\beta_1),d(v, \beta_2),\dots, d(v, \beta_k))$ represents vertex $v$ in terms of $\beta,$ and is represented by $r(v|\beta).$ If every vertex has a different presentation, the $k$-partition $\beta$ 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. Resolving set allows to obtain 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 represents the atom and bond types, respectively.