Let be a finite group. The co-prime order graph of is the graph whose vertex set is , and two distinct vertices are adjacent if gcd is either or a prime, where and are the orders of and , respectively. In this paper, we characterize all finite groups whose co-prime order graphs are complete and classify all finite groups whose co-prime order graphs are planar. Also, we compute the vertex-connectivity of the co-prime order graph of a cyclic group, a dihedral group and a generalized quaternion group, which answers a question by Banerjee (2019). Finally, we prove that, for a fixed positive integer , there are finitely many finite groups whose co-prime order graphs have (non)orientable genus . As applications, we classify all finite groups whose co-prime order graphs have (non)orientable genus one and two.

生成讲解博客的中文版本

生成AI智能校验的中文版本