Proper connection of power graphs of finite groups

被引:4
|
作者
Ma, Xuanlong [1 ]
机构
[1] Xian Shiyou Univ, Sch Sci, Xian 710065, Peoples R China
基金
中国国家自然科学基金;
关键词
Proper connection number; power graph; reduced power graph; finite group; RAINBOW CONNECTION; METRIC DIMENSION;
D O I
10.1142/S021949882150033X
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let G be a finite group. The power graph of G is the undirected graph whose vertex set is G, and two distinct vertices are adjacent if one is a power of the other. The reduced power graph of G is the subgraph of the power graph of G obtained by deleting all edges {x, y} with < x > = < y >, where x and y are two distinct elements of G. In this paper, we determine the proper connection number of the reduced power graph of G. As an application, we also determine the proper connection number of the power graph of G.
引用
收藏
页数:14
相关论文
共 50 条
  • [31] Some results on the power graphs of finite groups
    Alireza, Doostabadi
    Ahmad, Erfanian
    Abbas, Jafarzadeh
    SCIENCEASIA, 2015, 41 (01): : 73 - 78
  • [32] The Spectra of power graphs of certain finite groups
    Mehranian, Z.
    Gholami, A.
    Ashrafi, A. R.
    LINEAR & MULTILINEAR ALGEBRA, 2017, 65 (05): : 1003 - 1010
  • [33] ON THE DIFFERENCE GRAPH OF POWER GRAPHS OF FINITE GROUPS
    Kumar, Jitender
    Panda, Ramesh Prasad
    Parveen
    QUAESTIONES MATHEMATICAE, 2024, 47 (05) : 997 - 1018
  • [34] Perfect codes in power graphs of finite groups
    Ma, Xuanlong
    Fu, Ruiqin
    Lu, Xuefei
    Guo, Mengxia
    Zhao, Zhiqin
    OPEN MATHEMATICS, 2017, 15 : 1440 - 1449
  • [35] k-Power Graphs of Finite Groups
    Swathi, V.V.
    Sunitha, M.S.
    arXiv, 2023,
  • [36] On the Connectivity of Enhanced Power Graphs of Finite Groups
    Sudip Bera
    Hiranya Kishore Dey
    Sajal Kumar Mukherjee
    Graphs and Combinatorics, 2021, 37 : 591 - 603
  • [37] On the Spectra of Strong Power Graphs of Finite Groups
    Ruiqin FU
    Xuanlong MA
    Journal of Mathematical Research with Applications, 2019, 39 (05) : 453 - 458
  • [38] On the Connectivity of Enhanced Power Graphs of Finite Groups
    Bera, Sudip
    Dey, Hiranya Kishore
    Mukherjee, Sajal Kumar
    GRAPHS AND COMBINATORICS, 2021, 37 (02) : 591 - 603
  • [39] On connected components and perfect codes of proper order graphs of finite groups
    Li, Huani
    Lin, Shixun
    Ma, Xuanlong
    PROCEEDINGS OF THE ESTONIAN ACADEMY OF SCIENCES, 2024, 73 (01) : 68 - 76
  • [40] Perfect codes in proper intersection power graphs of finite groupsPerfect codes in proper intersection power graphs of finite groupsX. Ma et al.
    Xuanlong Ma
    Lan Li
    Guo Zhong
    Applicable Algebra in Engineering, Communication and Computing, 2025, 36 (3) : 543 - 555