A Graph-Theoretical Approach to Ring Analysis: An Exploration of Dominant Metric Dimension in Compressed Zero Divisor Graphs and Its Interplay with Ring Structures
Nasir Ali, Hafiz Muhammad Afzal Siddiqui, Muhammad Imran Qureshi

TL;DR
This paper explores the dominant metric dimension of compressed zero-divisor graphs associated with rings, establishing bounds and analyzing the relationship between ring properties and graph invariants.
Contribution
It introduces a systematic classification of rings based on the dominant metric dimension of their CZDG and investigates the interplay between ring structures and graph properties.
Findings
Bounds for the dominant metric dimension of CZDG are established.
The relationship between ring-theoretic properties and graph invariants like diameter and girth is elucidated.
Examples demonstrate the realizability of certain graphs as CZDG of rings.
Abstract
The paper systematically classifies rings based on the dominant metric dimensions (Ddim) of their associated CZDG, establishing consequential bounds for the Ddim of these compressed zero-divisor graphs. The authors investigate the interplay between the ring-theoretic properties of a ring ( R ) and associated CZDG. An undirected graph consisting of vertex set ( Z(R_E)\{[0]}\ =\ R_E\{[0],[1]}), where ( R_E=\{[x]:\ x\in R\} ) and ([x]=\{y\in R:\ \text{ann}(x)=\text{ann}(y)\} ) is called a compressed zero-divisor graph, denoted by ( \Gamma_E(R) ). An edge is formed between two vertices ([x]) and ([y]) of ( Z(R_E) ) 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 ( \Gamma_E(R) ) if ( G ) is isomorphic to ( \Gamma_E(R) ). Moreover, an exploration into the Ddim of realizable graphs for rings is conducted, complemented by…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsGraph Labeling and Dimension Problems · graph theory and CDMA systems · Advanced Graph Theory Research
