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

有限群的非交换图的彩虹连通性

Rainbow connectivity of the non-commuting graph of a finite group

Yulong Wei, Xuanlong Ma, Kaishun Wang

摘要:

设$G$是有限非交换群. $G$的非交换图$Γ_G$具有顶点集$G\setminus Z(G)$,并且如果$xy\ne yx$,则两个不同的顶点$x$和$y$相邻,其中$Z(G)$是$G$的中心。证明了$Γ_G$的彩虹$2$ -连通性是$2$ .具体地,$Γ_G$的彩虹连接数是$2$。对任意正整数$k$,证明了存在无穷多个非交换群$G$使得$Γ_G$的彩虹$k$ -连通性为$2$ .

英文摘要:

Let $G$ be a finite non-abelian group. The non-commuting graph $Γ_G$ of $G$ has the vertex set $G\setminus Z(G)$ and two distinct vertices $x$ and $y$ are adjacent if $xy\ne yx$, where $Z(G)$ is the center of $G$. We prove that the rainbow $2$-connectivity of $Γ_G$ is $2$. In particular, the rainbow connection number of $Γ_G$ is $2$. Moreover, for any positive integer $k$, we prove that there exist infinitely many non-abelian groups $G$ such that the rainbow $k$-connectivity of $Γ_G$ is $2$.

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

↑