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.
机构:
Department of Mathematics, National Institute of Technology Calicut, Kerala, Calicut,673601, IndiaDepartment of Mathematics, National Institute of Technology Calicut, Kerala, Calicut,673601, India
Swathi, V.V.
Sunitha, M.S.
论文数: 0引用数: 0
h-index: 0
机构:
Department of Mathematics, National Institute of Technology Calicut, Kerala, Calicut,673601, IndiaDepartment of Mathematics, National Institute of Technology Calicut, Kerala, Calicut,673601, India
机构:
Xian Technol Univ, Sch Sci, Xian 710032, Peoples R ChinaXian Technol Univ, Sch Sci, Xian 710032, Peoples R China
Li, Huani
Lin, Shixun
论文数: 0引用数: 0
h-index: 0
机构:
Zhaotong Univ, Sch Math & Stat, Zhaotong 657000, Peoples R China
China Univ Geosci Beijing, Sch Sci, Beijing 100083, Peoples R ChinaXian Technol Univ, Sch Sci, Xian 710032, Peoples R China
Lin, Shixun
Ma, Xuanlong
论文数: 0引用数: 0
h-index: 0
机构:
Xian Shiyou Univ, Sch Sci, Xian 710065, Peoples R ChinaXian Technol Univ, Sch Sci, Xian 710032, Peoples R China