Metric dimension related parameters in graphs: A survey on combinatorial, computational and applied results

D Kuziak, IG Yero - arXiv preprint arXiv:2107.04877, 2021 - arxiv.org
Topics concerning metric dimension related invariants in graphs are nowadays intensively
studied. This compendium of combinatorial and computational results on this topic is an …

[HTML][HTML] A graph-theoretic approach to ring analysis: Dominant metric dimensions in zero-divisor graphs

N Ali, HMA Siddiqui, MB Riaz, MI Qureshi, A Akgül - Heliyon, 2024 - cell.com
This article investigates the concept of dominant metric dimensions in zero divisor graphs
(ZD-graphs) associated with rings. Consider a finite commutative ring with unity, denoted as …

On the strong metric dimension of annihilator graphs of commutative rings

S Ebrahimi, R Nikandish, A Tehranian… - Bulletin of the Malaysian …, 2021 - Springer
For a connected graph G (V, E), a vertex w ∈ V (G) w∈ V (G) strongly resolves two vertices
u, v ∈ V (G) u, v∈ V (G) if there exists a shortest uw uw path containing v or a shortest vw vw …

Metric and strong metric dimension in cozero-divisor graphs

R Nikandish, MJ Nikmehr, M Bakhtyiari - Mediterranean Journal of …, 2021 - Springer
Let R be a commutative ring with non-zero identity and W^*(R) W∗(R) be the set of all non-
zero and non-unit elements of R. The cozero-divisor graph of R, denoted by Γ^ ′ (R) …

[PDF][PDF] ZERO-DIVISOR GRAPHS OF FINITE COMMUTATIVE RINGS: A SURVEY.

P Singh, VK Bhat - Surveys in Mathematics & its Applications, 2020 - emis.de
Zero-divisor graphs of finite commutative rings: a survey Page 1 Surveys in Mathematics and
its Applications ISSN 1842-6298 (electronic), 1843-7265 (print) Volume 15 (2020), 371 – 397 …

Line graphs of unit graphs associated with the direct product of rings

S Pirzada, A Altaf - Korean Journal of Mathematics, 2022 - koreascience.kr
Let R be a finite commutative ring with non zero identity. The unit graph of R denoted by G
(R) is the graph obtained by setting all the elements of R to be the vertices of a graph and …

Strong resolving graph of a zero-divisor graph

R Nikandish, MJ Nikmehr, M Bakhtyiari - Revista de la Real Academia de …, 2022 - Springer
The zero-divisor graph Γ (R) of a commutative unital ring R is the (simple undirected) graph
whose vertex set is all zero divisors of R except 0 R and two distinct vertices are joined by an …

Fault-tolerant metric dimension of zero-divisor graphs of commutative rings

S Sharma, VK Bhat - AKCE International Journal of Graphs and …, 2022 - Taylor & Francis
Let R be a commutative ring with identity. The zero-divisor graph of R denoted by Γ (R) is an
undirected graph Γ (R)=(V (Γ), E (Γ)), where V (Γ) is the set of non-zero zero-divisors of R …

On graphs with same metric and upper dimension

S Pirzada, M Aijaz - Discrete Mathematics, Algorithms and …, 2021 - World Scientific
The metric representation of a vertex v of a graph G is a finite vector representing distances
of v with respect to vertices of some ordered subset W⊆ V (G). The set W is called a minimal …

On the Metric Dimension for Snowflake Graph

MR Fajri, LH Fajri, J Ashari… - … Ilmiah Bidang MIPA, 2022 - eksakta.ppj.unp.ac.id
The concept of metric dimension is derived from the resolving set of a graph, that is measure
the diameter among vertices in a graph. For its usefulness in diverse fields, it is interesting to …