nilpotent 群差异图的直径与支配集

Xuanlong Ma; Samir Zahirović; Katarina Žigerović

nilpotent 群差异图的直径与支配集

群论 2026-01-06 v1 组合数学

作者: Xuanlong Ma , Samir Zahirović , Katarina Žigerović

摘要

给定有限群 $G$ ，差异图记为 $\mathcal{D}(G)$ ，指的是增强幂图与幂图之差且去除所有孤立顶点后的结果。本文主要研究有限群差异图的支配集。特别是，我们证明了 nilpotent 群差异图的直径上限为 $4$ 。此外，我们对 Biswas 等人的结论进行推广和细化，分类所有差异图直径为 $k$ （其中 $k\le 4$ ）的 nilpotent 群。

关键词

差异图 nilpotent 群支配集图的直径幂图

引用

@article{arxiv.2601.01133,
  title  = {The diameter and dominating sets of the difference graph of a nilpotent group},
  author = {Xuanlong Ma and Samir Zahirović and Katarina Žigerović},
  journal= {arXiv preprint arXiv:2601.01133},
  year   = {2026}
}

备注

17 pages

nilpotent 群差异图的直径与支配集

摘要

关键词

引用

备注

相关论文