On the metric dimension of the reduced power graph of a finite group
type: Item
instance of: scholarly article
title: On the metric dimension of the reduced power graph of a finite group
zbMATH Open document ID: 1490.05112
author: Lan Li
author: Xuanlong Ma
published in: Taiwanese Journal of Mathematics
publication date: 2022-02-28T00:00:00Z
review text: The problem of finding the metric dimension of a given graph is hard, determining whether the metric dimension is bounded by a given value. To understand the definition of the metric dimension of a given graph \(\Gamma\), we start as follows. Let \(W=\{v_1, v_2, \dots, v_k\} \subseteq V(\Gamma)\) and let \(v\) be any vertex of \(\Gamma\). The representation of \(v\) with respect to \(W\) is the \(k\)-vector \(r(v|W) = (d(v, v_1), d(v, v_2),\) \( \cdots, d(v, v_k))\). If distinct vertices have distinct representations with respect to \(W\), then \(W\) is called a resolving set for \(\Gamma\). A basis of \(\Gamma\) is a minimum resolving set for \(\Gamma\) and the cardinality of a basis of \(\Gamma\) is called the metric dimension of \(\Gamma\) and denoted by \(\dim(\Gamma)\). As an example, \textit{S. M. S. Khasraw} [``On intersection graph of dihedral group'', J. Math. Comput. Sci. 6. 6714--6728 (2021; \url{doi:10.28919/jmcs/6284})] found the metric dimension of the intersection graph of the dihedral group. In this paper, the authors considered the reduced power graph \(\mathcal{P}_R(G)\) of a finite group \(G\), which is a simple graph with the vertex set \(G\) and two distinct vertices \(x\) and \(y\) are adjacent if \(\langle x \rangle \subset \langle y \rangle\) or \(\langle y \rangle \subset \langle x \rangle\). They found upper and lower bounds of such graphs. In addition, the metric dimension of the reduced power graph of a \(\mathcal{P}\)-group, a cyclic group, a dihedral group, and a generalized quaternion group is computed.
reviewed by: S. M. S. Khasraw
Mathematics Subject Classification ID: 05C25
Mathematics Subject Classification ID: 05C12
Mathematics Subject Classification ID: 20D60
zbMATH DE Number: 7481699
zbMATH Keywords: metric dimension
zbMATH Keywords: reduced power graph
MaRDI profile type: Publication
full work available at URL: https://doi.org/10.11650/tjm/210905
OpenAlex ID: W3207380143
cites work: Power graphs: A survey
cites work: On the power graph and the reduced power graph of a finite group
cites work: Characterization of groups with planar, toroidal or projective planar (proper) reduced power graphs
cites work: On some graphs associated with the finite alternating groups
cites work: The power graph of a torsion-free group
cites work: Undirected power graphs of semigroups
cites work: Resolvability in graphs and the metric dimension of a graph
cites work: Classification of Finite Groups with all Elements of Prime Order
cites work: The structure and metric dimension of the power graph of a finite group
cites work: Q4198056
cites work: Q3913574
cites work: Q4119237
cites work: Extremal graph theory for metric dimension and diameter
cites work: Q3877854
cites work: Ring constructions and applications
cites work: Q4445976
cites work: Q4820531
cites work: Q4510921
cites work: Cayley graphs as classifiers for data mining: the influence of asymmetries
cites work: Proper connection of power graphs of finite groups
cites work: Power graphs of (non)orientable genus two
cites work: A combinatorial characterization of finite groups of prime exponent
cites work: Reduced power graph of a group
cites work: Laplacian spectrum of reduced power graph of certain finite groups
cites work: Some results on the reduced power graph of a group
cites work: Q4075485
DOI: 10.11650/TJM/210905
description: scientific article; zbMATH DE number 7481699