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 条
  • [41] Proper Connection Numbers of Complementary Graphs
    Huang, Fei
    Li, Xueliang
    Wang, Shujing
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2018, 41 (03) : 1199 - 1209
  • [42] Proper connection number of random graphs
    Gu, Ran
    Li, Xueliang
    Qin, Zhongmei
    THEORETICAL COMPUTER SCIENCE, 2016, 609 : 336 - 343
  • [43] ON PROPER (STRONG) RAINBOW CONNECTION OF GRAPHS
    Jiang, Hui
    Li, Wenjing
    Li, Xueliang
    Magnant, Colton
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2021, 41 (02) : 469 - 479
  • [44] Proper Connection Numbers of Complementary Graphs
    Fei Huang
    Xueliang Li
    Shujing Wang
    Bulletin of the Malaysian Mathematical Sciences Society, 2018, 41 : 1199 - 1209
  • [45] Proper connection number of bipartite graphs
    Jun Yue
    Meiqin Wei
    Yan Zhao
    Czechoslovak Mathematical Journal, 2018, 68 : 307 - 322
  • [46] Proper connection number of bipartite graphs
    Yue, Jun
    Wei, Meiqin
    Zhao, Yan
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2018, 68 (02) : 307 - 322
  • [47] PROPER RAINBOW CONNECTION NUMBER OF GRAPHS
    Trung Duy Doan
    Schiermeyer, Ingo
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2021, 41 (03) : 809 - 826
  • [48] UNIVERSAL ADJACENCY SPECTRUM OF (PROPER) POWER GRAPHS AND THEIR COMPLEMENTS ON SOME GROUPS
    Kumari, Komal
    Panigrahi, Pratima
    arXiv, 2023,
  • [49] Forbidden Subgraphs in Intersection Power Graphs of Finite Groups
    Ma, Xuanlong
    ALGEBRA COLLOQUIUM, 2025, 32 (01) : 95 - 110
  • [50] Spectral radius of power graphs on certain finite groups
    Chattopadhyay, Sriparna
    Panigrahi, Pratima
    Atik, Fouzul
    INDAGATIONES MATHEMATICAE-NEW SERIES, 2018, 29 (02): : 730 - 737