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 条
  • [1] On the Connectivity of Proper Power Graphs of Finite Groups
    Doostabadi, A.
    Ghouchan, M. Farrokhi D.
    COMMUNICATIONS IN ALGEBRA, 2015, 43 (10) : 4305 - 4319
  • [2] On the proper enhanced power graphs of finite nilpotent groups
    Bera, Sudip
    Dey, Hiranya Kishore
    JOURNAL OF GROUP THEORY, 2022, 25 (06) : 1109 - 1131
  • [3] Perfect codes in proper reduced power graphs of finite groups
    Ma, Xuanlong
    COMMUNICATIONS IN ALGEBRA, 2020, 48 (09) : 3881 - 3890
  • [4] Perfect codes in proper intersection power graphs of finite groups
    Ma, Xuanlong
    Li, Lan
    Zhong, Guo
    Applicable Algebra in Engineering, Communications and Computing, 2023,
  • [5] Some properties of proper power graphs in finite Abelian groups
    Dhawlath, G.
    Raja, V.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2025,
  • [6] Perfect codes in proper intersection power graphs of finite groups
    Ma, Xuanlong
    Li, Lan
    Zhong, Guo
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2023,
  • [7] Some Properties of Proper Power Graphs in Finite Abelian Groups
    Dhawlath, G.
    Raja, V.
    arXiv,
  • [8] On the strong domination number of proper enhanced power graphs of finite groups
    Bera, S.
    ACTA MATHEMATICA HUNGARICA, 2024, 174 (01) : 177 - 191
  • [9] Spectrum of proper power graphs of the direct product of certain finite groups
    Jafari, Sayyed Heidar
    Chattopadhyay, Sriparna
    LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (20): : 5460 - 5481
  • [10] The diameter of proper power graphs of alternating groups
    Pourghobadi, K.
    Jafari, S. H.
    UTILITAS MATHEMATICA, 2019, 113 : 121 - 129