关于群的约化幂图的若干结果
群论
2018-10-16 v2
摘要
群 的约化幂图 是以 为顶点集的图,两个顶点 和 相邻当且仅当 或 。群 的真约化幂图 是 在 上诱导的子图。本文中,我们对约化幂图(相应地,真约化幂图)是完备 -部图、无环图、无三角形图或爪形自由图(相应地,完备 -部图、无环图、无三角形图、爪形自由图、星图或树)之一的有限群进行了分类。此外,对任意扭群 ,我们得到了 和 的团数与色数。同时,对有限群 ,我们确定了 的围长。进一步,我们讨论了这些图的割点、割边与完美性。然后我们研究了一类群的约化幂图(相应地,真约化幂图)的连通性、独立数与哈密顿性。最后,对任意有限群 ,我们确定了 的分支数与直径。
引用
@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