NOTES ON THE CO-PRIME ORDER GRAPH OF A GROUP

被引:3
作者
Hao, Shangjing [1 ]
Zhong, Guo [2 ,3 ]
Ma, Xuanlong [1 ]
机构
[1] Xian Shiyou Univ, Sch Sci, Xian 710065, Peoples R China
[2] Guangdong Univ Foreign Studies, Sch Informat Sci & Technol, Guangzhou 510000, Peoples R China
[3] Guangdong Univ Foreign Studies, Guangzhou Key Lab Multilingual Intelligent Proc, Guangzhou 510000, Peoples R China
来源
COMPTES RENDUS DE L ACADEMIE BULGARE DES SCIENCES | 2022年 / 75卷 / 03期
基金
中国国家自然科学基金;
关键词
co-prime order graph; vertex-connectivity; group;
D O I
10.7546/CRABS.2022.03.03
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
The co-prime order graph of a group G is the graph with vertex set G, and two distinct elements x, y is an element of G are adjacent if gcd(o(x), o(y)) is either 1 or a prime, where o(x) and o(y) are the orders of x and y, respectively. In this paper, we characterize finite groups whose co-prime order graphs are complete and classify finite groups whose co-prime order graphs are planar, which generalizes some results by BANERJEE [(3)]. We also 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 [(3)].
引用
收藏
页码:340 / 348
页数:9
相关论文
共 17 条
  • [1] Power Graphs: A Survey
    Abawajy, Jemal
    Kelarev, Andrei
    Chowdhury, Morshed
    [J]. ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2013, 1 (02) : 125 - 147
  • [2] Armstrong M.A., 1988, GROUPS SYMMETRY
  • [3] Banerjee S., 2019, NEW GRAPH DEFINED OR
  • [4] Dorbidi HR, 2016, INT J GROUP THEORY, V5, P17
  • [5] Gorenstein D., 1980, FINITE GROUPS
  • [6] The order supergraph of the power graph of a finite group
    Hamzeh, Asma
    Ashrafi, Ali Reza
    [J]. TURKISH JOURNAL OF MATHEMATICS, 2018, 42 (04) : 1978 - 1989
  • [7] Jia R., 2016, MICROELECTRONICS COM, V33, P87
  • [8] Johnson D. L, 1980, London Mathematical Society Lecture Note Series, V42
  • [9] Kelarev A.V., 2003, GRAPH ALGEBRAS AUTOM
  • [10] Cayley graphs as classifiers for data mining: The influence of asymmetries
    Kelarev, Andrei
    Ryan, Joe
    Yearwood, John
    [J]. DISCRETE MATHEMATICS, 2009, 309 (17) : 5360 - 5369