中文

关于群的约化幂图的若干结果

群论 2018-10-16 v2

摘要

GG 的约化幂图 RP(G)\mathcal{RP}(G) 是以 GG 为顶点集的图,两个顶点 uuvv 相邻当且仅当 vu\left\langle v\right\rangle \subset \left\langle u \right\rangle uv\left\langle u\right\rangle \subset \left\langle v \right\rangle 。群 GG 的真约化幂图 RP(G)\mathcal{RP}^*(G)RP(G)\mathcal{RP}(G)G{e}G\setminus \{e\} 上诱导的子图。本文中,我们对约化幂图(相应地,真约化幂图)是完备 kk-部图、无环图、无三角形图或爪形自由图(相应地,完备 kk-部图、无环图、无三角形图、爪形自由图、星图或树)之一的有限群进行了分类。此外,对任意扭群 GG,我们得到了 RP(G)\mathcal{RP}(G)RP(G)\mathcal{RP}^*(G) 的团数与色数。同时,对有限群 GG,我们确定了 RP(G)\mathcal{RP}^*(G) 的围长。进一步,我们讨论了这些图的割点、割边与完美性。然后我们研究了一类群的约化幂图(相应地,真约化幂图)的连通性、独立数与哈密顿性。最后,对任意有限群 GG,我们确定了 RP(G)\mathcal{RP}^*(G) 的分支数与直径。

关键词

引用

@article{arxiv.1804.00728,
  title  = {Some results on the reduced power graph of a group},
  author = {R. Rajkumar and T. Anitha},
  journal= {arXiv preprint arXiv:1804.00728},
  year   = {2018}
}

备注

19 pages, 4 figures, some more results added