On the connectivity and independence number of power graphs of groups

DOI10.1007/s00373-020-02162-zzbMath1481.05066arXiv1910.06721OpenAlexW3014882618MaRDI QIDQ2175815

Peter J. Cameron, Sayyed Heidar Jafari

Publication date: 30 April 2020

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1910.06721

zbMATH Keywords

independence numberconnectivitycyclic grouppower graph

Mathematics Subject Classification ID

Arithmetic and combinatorial problems involving abstract finite groups (20D60) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Connectivity (05C40)

Related Items (13)

On the connected power graphs of semigroups of homogeneous elements of graded rings ⋮ The power graph of a torsion-free group of nilpotency class 2 ⋮ On the connectivity of enhanced power graphs of finite groups ⋮ Line graph characterization of power graphs of finite nilpotent groups ⋮ Power graphs of all nilpotent groups ⋮ Finite groups satisfying the independence property ⋮ The power graph of a torsion-free group determines the directed power graph ⋮ On finite groups whose power graph is a cograph ⋮ Graphs defined on groups ⋮ Forbidden subgraphs of power graphs ⋮ On homogeneous co-maximal graphs of groupoid-graded rings ⋮ On the proper enhanced power graphs of finite nilpotent groups ⋮ Recent developments on the power graph of finite groups – a survey

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Ramanujan graphs
• Simple torsion-free groups in which the intersection of any two non-trivial subgroups is non-trivial
• There is no upper bound for the diameter of the commuting graph of a finite group
• Undirected power graphs of semigroups
• On the structure of the power graph and the enhanced power graph of a group
• The diameter of the commuting graph of a finite group with trivial centre.
• Normal hypergraphs and the perfect graph conjecture
• The power graph of a torsion-free group
• Power graphs and semigroups of matrices
• Power graphs: A survey
• Some results in a new power graphs in finite groups

This page was built for publication: On the connectivity and independence number of power graphs of groups