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 条
  • [21] Optimal proper connection of graphs
    Fujita, Shinya
    OPTIMIZATION LETTERS, 2020, 14 (06) : 1371 - 1380
  • [22] DIRECTED PROPER CONNECTION OF GRAPHS
    Magnant, Colton
    Morley, Patrick Ryan
    Porter, Sarabeth
    Nowbandegani, Pouria Salehi
    Wang, Hua
    MATEMATICKI VESNIK, 2016, 68 (01): : 58 - 65
  • [23] Proper connection and size of graphs
    van Aardt, Susan A.
    Brause, Christoph
    Burger, Alewyn P.
    Frick, Marietjie
    Kemnitz, Arnfried
    Schiermeyer, Ingo
    DISCRETE MATHEMATICS, 2017, 340 (11) : 2673 - 2677
  • [24] On the Total Proper Connection of Graphs
    Jiang, Hui
    Li, Xueliang
    Zhang, Yingying
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2019, 42 (05) : 2105 - 2117
  • [25] A study of enhanced power graphs of finite groups
    Zahirovic, Samir
    Bosnjak, Ivica
    Madarasz, Rozalia
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2020, 19 (04)
  • [26] THE COMPLEXITY OF POWER GRAPHS ASSOCIATED WITH FINITE GROUPS
    Kirkland, S.
    Moghaddamfar, A. R.
    Salehy, S. Navid
    Salehy, S. Nima
    Zohourattar, M.
    CONTRIBUTIONS TO DISCRETE MATHEMATICS, 2018, 13 (02) : 124 - 136
  • [27] Bipartite and Planar Power Graphs of Finite Groups
    Maity, S. K.
    SOUTHEAST ASIAN BULLETIN OF MATHEMATICS, 2015, 39 (04) : 539 - 543
  • [28] Power Graphs of Finite Groups of Even Order
    Chattopadhyay, Sriparna
    Panigrahi, Pratima
    MATHEMATICAL MODELLING AND SCIENTIFIC COMPUTATION, 2012, 283 : 62 - 67
  • [29] A survey on enhanced power graphs of finite groups
    Ma, Xuanlong
    Kelarev, Andrei
    Lin, Yuqing
    Wang, Kaishun
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2022, 10 (01) : 89 - 111
  • [30] A Note on the Power Graphs of Finite Nilpotent Groups
    Jain, Vivek Kumar
    Kumar, Pradeep
    FILOMAT, 2020, 34 (07) : 2451 - 2461