july 2023 Locating parameters of the total graph of $\Gamma(\mathbb{Z}_{2^{n}p^{m}})$
Mona Gholamnia Taleshani, Mozhgan Taghidoost Laskukalayeh, Ahmad Abbasi
Bull. Belg. Math. Soc. Simon Stevin 30(1): 66-78 (july 2023). DOI: 10.36045/j.bbms.220128

Abstract

Let $G = (V, E)$ be a connected graph and $d(x, y)$ be the distance between the vertices $x$ and $y$ in $V$. A subset of vertices $W = \{w_1, w_2,\ldots, w_k\}$ is called a locating set for $G$ if for every two distinct vertices $x, y\in V$, there is a vertex $w_i \in W$ such that $d(x, w_i) \neq d(y, w_i)$ for $i = 1, 2, \ldots, k$. A locating set containing the minimum number of vertices is called a metric basis for $G$ and the number of vertices in a metric basis is its metric dimension, denoted by ${\rm dim}(G)$. For a commutative ring $R$, let $\Gamma(R)$ denote the total graph of $R$, the undirected graph with vertex set $R$ and two distinct vertices $x$ and $y$ being adjacent if and only if $x+y\in Z(R)$, where $Z(R)$ is the set of zero-divisors of $R$. In this paper, we compute some types of locating parameters, namely metric dimension, edge metric dimension, fractional and strong metric dimension for the total graph $\Gamma(\Bbb{Z}_{2^{n}p^{m}})$ where $p$ is a prime number greater than two and $m, n$ are positive integers.

Citation

Download Citation

Mona Gholamnia Taleshani. Mozhgan Taghidoost Laskukalayeh. Ahmad Abbasi. "Locating parameters of the total graph of $\Gamma(\mathbb{Z}_{2^{n}p^{m}})$." Bull. Belg. Math. Soc. Simon Stevin 30 (1) 66 - 78, july 2023. https://doi.org/10.36045/j.bbms.220128

Information

Published: july 2023
First available in Project Euclid: 6 August 2023

Digital Object Identifier: 10.36045/j.bbms.220128

Subjects:
Primary: 05C12 , 05C75 , 05C99

Keywords: dimension , distance , Total graph

Rights: Copyright © 2023 The Belgian Mathematical Society

JOURNAL ARTICLE
13 PAGES

This article is only available to subscribers.
It is not available for individual sale.
+ SAVE TO MY LIBRARY

Vol.30 • No. 1 • july 2023
Back to Top