Related Experiment Video
Updated: Aug 23, 2025

ExCYT: A Graphical User Interface for Streamlining Analysis of High-Dimensional Cytometry Data
Published on: January 16, 2019
Computing the partition dimension of certain families of Toeplitz graph
Ricai Luo1, Adnan Khalil2, Ali Ahmad3
1School of Mathematics and Physics, Hechi University, Hechi, China.
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, …, β }. If all distances d(v, β ) are finite for all vertices v ∈ V, then the k-tuple (d(v, β1), d(v, β2), …, d(v, β )) 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.
Related Concept Videos
Extraction: Partition and Distribution Coefficients
For extracting a solute from an aqueous phase into an...
Routh-Hurwitz Criterion II
The first scenario occurs when a singular zero appears in the first column of the Routh table. This situation creates a division by zero issues. To resolve this, a small positive or negative number, denoted as epsilon (∈), is substituted for the zero. The stability analysis proceeds by assuming a sign for ∈. If ∈ is positive, any sign change in the first...
Parallel-axis Theorem
Vector Algebra: Graphical Method
We use the laws of geometry to construct resultant vectors, followed by trigonometry to find vector magnitudes and directions. For a geometric construction of the sum of two vectors in a plane, we follow the parallelogram rule. Suppose two vectors are at arbitrary positions. Translate either one of...
Relation of DFT to z-Transform
To understand how the DFT works, it's helpful to consider the z-transform, which is a method for representing discrete sequences in the complex frequency domain. The z-transform involves summing the...
Euler's Formula for Pin-Ended Columns
To calculate the critical load,...

