有限群差图的度量维数
Metric Dimension of Difference Graph of Finite Groups
AI总结:
本文研究了有限群差图的度量维数,针对有限-nilpotent群和特定非-nilpotent群得出其度量维数的计算方法。
摘要:
有限群G的差图D(G)是增强幂图P_E(G)与幂图P(G)的差集,去除了所有孤立顶点。本文中,我们刻画了有限-nilpotent群差图的顶点集并获得其基数。因此,我们得到了有限-nilpotent群差图的度量维数。此外,本文确定了某些非-nilpotent群的差图的度量维数,即:二面体群、广义四面体群和半二面体群。
英文摘要:
The Difference graph $\mathcal{D}(G)$ of a finite group $G$ is the difference of the enhanced power graph $\mathcal{P}_{E}(G)$ and the power graph $\mathcal{P}(G)$ with all the isolated vertices removed. In this paper, we characterize the vertex set of the difference graph of finite nilpotent groups and obtain its cardinality. Consequently, we obtain the metric dimension of the difference graph of finite nilpotent groups. Moreover, this paper determines the metric dimension of the difference graphs of certain non-nilpotent groups, namely: dihedral groups, the generalized quaternion groups, and the semi-dihedral groups.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。