Search

This paper explores the concept of multiset dimensions (Mdim) of compressed zero-divisor graphs (CZDGs) associated with rings. The authors investigate the interplay between the ring-theoretic properties of a ring R and the associated compressed zero-divisor graph. An undirected graph consisting of a vertex set Z(RE)\{[0]}=RE\{[0],[1]}, where RE={[x] :x∈R} and [x]={y∈R : ann(x)=ann(y)} is called a compressed zero-divisor graph, denoted by ΓER. An edge is formed between two vertices [x] and [y] of Z(RE) if and only if [x][y]=[xy]=[0], that is, iff xy=0. For a ring R, graph G is said to be realizable as ΓER if G is isomorphic to ΓER. We classify the rings based on Mdim of their associated CZDGs and obtain the bounds for the Mdim of the compressed zero-divisor graphs. We also study the Mdim of realizable graphs of rings. Moreover, some examples are provided to support our results. Notably, we discuss the interconnection between Mdim, girth, and diameter of CZDGs, elucidating their symmetrical significance.

Graphs are useful for analysing the structure models in computer science, operations research, and sociology. The word metric dimension is the basis of the distance function, which has a symmetric property. Moreover, finding the resolving set of a graph is NP-complete, and the possibilities of finding the resolving set are reduced due to the symmetric behaviour of the graph. In this paper, we introduce the idea of the edge-multiset dimension of graphs. A representation of an edge is defined as the multiset of distances between it and the vertices of a set, B⊆V(Γ). If the representation of two different edges is unequal, then B is an edge-multiset resolving a set of Γ. The least possible cardinality of the edge-multiset resolving a set is referred to as the edge-multiset dimension of Γ. This article presents preliminary results, special conditions, and bounds on the edge-multiset dimension of certain graphs. This research provides new insights into structure models in computer science, operations research, and sociology. They could have implications for developing computer algorithms, aircraft scheduling, and species movement between regions.