The metric dimension of the enhanced power graph of a finite group

Xuanlong Ma, Yanhong She · Journal of Algebra and Its Applications · 2019

The enhanced power graph of a finite group [Formula: see text] is the graph whose vertex set is [Formula: see text], and two distinct vertices are adjacent if they generate a cyclic subgroup of [Formula: see text]. In this paper, we establish an explicit formula for the metric dimension of an enhanced power graph. As an application, we compute the metric dimension of the enhanced power graph of an elementary abelian [Formula: see text]-group, a dihedral group and a generalized quaternion group.

Read the paper · More papers on PaperTik