Power graph;
Connectivity;
Independence number;
Cyclic group;
COMMUTING GRAPH;
DIAMETER;
D O I:
10.1007/s00373-020-02162-z
中图分类号:
O1 [数学];
学科分类号:
0701 ;
070101 ;
摘要:
Let G be a group. The power graph of G is a graph with vertex set G in which two distinct elements x, y are adjacent if one of them is a power of the other. We characterize all groups whose power graphs have finite independence number, show that they have clique cover number equal to their independence number, and calculate this number. The proper power graph is the induced subgraph of the power graph on the set G-{1}. A group whose proper power graph is connected must be either a torsion group or a torsion-free group; we give characterizations of some groups whose proper power graphs are connected.
机构:
Faculty of Computational Mathematics and Cybernetics, Moscow State UniversityFaculty of Computational Mathematics and Cybernetics, Moscow State University
机构:
China Univ Min & Technol, Sch Sci, Xuzhou 221008, Jiangsu, Peoples R ChinaChina Univ Min & Technol, Sch Sci, Xuzhou 221008, Jiangsu, Peoples R China
Pang, Shiyou
Miao, Lianying
论文数: 0引用数: 0
h-index: 0
机构:
Jiangsu Normal Univ, Dept Math, Xuzhou 221116, Jiangsu, Peoples R ChinaChina Univ Min & Technol, Sch Sci, Xuzhou 221008, Jiangsu, Peoples R China
Miao, Lianying
Song, Wenyao
论文数: 0引用数: 0
h-index: 0
机构:
China Univ Min & Technol, Sch Sci, Xuzhou 221008, Jiangsu, Peoples R ChinaChina Univ Min & Technol, Sch Sci, Xuzhou 221008, Jiangsu, Peoples R China
Song, Wenyao
Miao, Zhengke
论文数: 0引用数: 0
h-index: 0
机构:
Jiangsu Normal Univ, Dept Math, Xuzhou 221116, Jiangsu, Peoples R ChinaChina Univ Min & Technol, Sch Sci, Xuzhou 221008, Jiangsu, Peoples R China
机构:
East China Univ Sci & Technol, Dept Math, Shanghai 200237, Peoples R China
Xinjiang Univ, Coll Math & Syst Sci, Urumqi 830046, Xinjiang, Peoples R ChinaEast China Univ Sci & Technol, Dept Math, Shanghai 200237, Peoples R China
Lou, Zhenzhen
Guo, Ji-Ming
论文数: 0引用数: 0
h-index: 0
机构:
East China Univ Sci & Technol, Dept Math, Shanghai 200237, Peoples R ChinaEast China Univ Sci & Technol, Dept Math, Shanghai 200237, Peoples R China