arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1509.04574math.GR
收藏

群的循环子群的交图

Intersection graph of cyclic subgroups of groups

R. Rajkumar, P. Devi

摘要:

设$G$是一个群。$G$的循环子群的交图(记为$\mathscr I_c(G)$)是以$G$的所有真循环子群为顶点的图,并且$\mathscr I_c(G)$中的两个不同顶点相邻当且仅当它们的交是非平凡的.本文对循环子群的交图为全不连通的、完全、星、路、圈之一的有限群进行了分类。我们证明了对给定的有限群$G$,$girth(\mathscr I_c (G)) \in \{3, \infty\}$ .此外,我们对所有循环子群的交图为平面的有限非循环交换群进行了分类。对于任意群$G$,我们确定了$\mathscr I_c (G)$的独立数、团覆盖数,并证明了$\mathscr I_c (G)$是弱$α$ -完美的.在其他结果中,我们确定了$\mathscr I_c (\mathbb{Z}_n)$是正则的$n$的值,并估计了它的控制数。

英文摘要:

Let $G$ be a group. The intersection graph of cyclic subgroups of $G$, denoted by $\mathscr I_c(G)$, is a graph having all the proper cyclic subgroups of $G$ as its vertices and two distinct vertices in $\mathscr I_c(G)$ are adjacent if and only if their intersection is non-trivial. In this paper, we classify the finite groups whose intersection graph of cyclic subgroups is one of totally disconnected, complete, star, path, cycle. We show that for a given finite group $G$, $girth(\mathscr I_c (G)) \in \{3, \infty\}$. Moreover, we classify all finite non-cyclic abelian groups whose intersection graph of cyclic subgroups is planar. Also for any group $G$, we determine the independence number, clique cover number of $\mathscr I_c (G)$ and show that $\mathscr I_c (G)$ is weakly $α$-perfect. Among the other results, we determine the values of $n$ for which $\mathscr I_c (\mathbb{Z}_n)$ is regular and estimate its domination number.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑