Fault-Tolerant Edge Metric Dimension of Zero-Divisor Graphs of Commutative Rings
In recent years, the intersection of algebraic structures and graph-theoretic concepts has developed significant interest, particularly through the study of zero-divisor graphs derived from commutative rings. Let <i>Z</i>*(<b>S</b>) be the set of non-zero zero divisors of a f...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2025-06-01
|
| Series: | Axioms |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2075-1680/14/7/499 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | In recent years, the intersection of algebraic structures and graph-theoretic concepts has developed significant interest, particularly through the study of zero-divisor graphs derived from commutative rings. Let <i>Z</i>*(<b>S</b>) be the set of non-zero zero divisors of a finite commutative ring <b>S</b> with unity. Consider a graph Γ(<b>S</b>) with vertex set <i>V</i>(Γ) = <i>Z</i>*(<b>S</b>), and two vertices in Γ(<b>S</b>) are adjacent if and only if their product is zero. This graph Γ(<b>S</b>) is known as zero-divisor graph of <b>S</b>. Zero-divisor graphs provide a powerful bridge between abstract algebra and graph theory. The zero-divisor graphs for finite commutative rings and their minimum fault-tolerant edge-resolving sets are studied in this article. Through analytical and constructive techniques, we highlight how the algebraic properties of the ring influence the edge metric structure of its associated graph. In addition to this, the existence of a connected graph <i>G</i> having a resolving set of cardinality of 2<i>n</i> + 2 from a star graph <inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><semantics><mrow><msub><mrow><mi>K</mi></mrow><mrow><mn>1,2</mn><mi>n</mi></mrow></msub></mrow></semantics></math></inline-formula>, is studied. |
|---|---|
| ISSN: | 2075-1680 |