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
相关论文
共 25 条
[1]  
Aalipour G, 2017, ELECTRON J COMB, V24
[2]   Power Graphs: A Survey [J].
Abawajy, Jemal ;
Kelarev, Andrei ;
Chowdhury, Morshed .
ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2013, 1 (02) :125-147
[3]  
Andrews E., 2016, J. Combin. Math. Combin. Comput, V97, P189
[4]   On the power graph and the reduced power graph of a finite group [J].
Anitha, T. ;
Rajkumar, R. .
COMMUNICATIONS IN ALGEBRA, 2019, 47 (08) :3329-3339
[5]   Characterization of groups with planar, toroidal or projective planar (proper) reduced power graphs [J].
Anitha, T. ;
Rajkumar, R. .
JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2020, 19 (05)
[6]   On enhanced power graphs of finite groups [J].
Bera, Sudip ;
Bhuniya, A. K. .
JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2018, 17 (08)
[7]   Proper connection of graphs [J].
Borozan, Valentin ;
Fujita, Shinya ;
Gerek, Aydin ;
Magnant, Colton ;
Manoussakis, Yannis ;
Montero, Leandro ;
Tuza, Zsolt .
DISCRETE MATHEMATICS, 2012, 312 (17) :2550-2560
[8]   On some graphs associated with the finite alternating groups [J].
Bubboloni, D. ;
Iranmanesh, Mohammad A. ;
Shaker, S. M. .
COMMUNICATIONS IN ALGEBRA, 2017, 45 (12) :5355-5373
[9]   Quotient graphs for power graphs [J].
Bubboloni, Daniela ;
Iranmanesh, Mohammad A. ;
Shaker, Seyed M. .
RENDICONTI DEL SEMINARIO MATEMATICO DELLA UNIVERSITA DI PADOVA, 2017, 138 :61-89
[10]   The power graph of a finite group [J].
Cameron, Peter J. ;
Ghosh, Shamik .
DISCRETE MATHEMATICS, 2011, 311 (13) :1220-1222