On the minimum degree, edge-connectivity and connectivity of power graphs of finite groups

DOI10.1080/00927872.2017.1407424zbMath1390.05117arXiv1705.04122OpenAlexW2964071946MaRDI QIDQ4576689

No author found.

Publication date: 10 July 2018

Published in: Communications in Algebra (Search for Journal in Brave)

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

zbMATH Keywords

connectivityminimum degreefinite groupedge-connectivitypower graph

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Arithmetic and combinatorial problems involving abstract finite groups (20D60) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Connectivity (05C40) Vertex degrees (05C07)

Related Items (12)

On the connected power graphs of semigroups of homogeneous elements of graded rings ⋮ Laplacian spectra of power graphs of certain prime-power Abelian groups ⋮ Normal subgroup based power graph of finite groups ⋮ Connectivity of superpower graphs of some non-abelian finite groups ⋮ On the power graph and the reduced power graph of a finite group ⋮ Some properties of various graphs associated with finite groups ⋮ A combinatorial characterization of finite groups of prime exponent ⋮ On the minimum degree of the power graph of a finite cyclic group ⋮ Laplacian spectra of power graphs of certain finite groups ⋮ On the enhanced power graph of a finite group ⋮ Recent developments on the power graph of finite groups – a survey ⋮ On the minimum degree of power graphs of finite nilpotent groups

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• The structure and metric dimension of the power graph of a finite group
• Edge-maximality of power graphs of finite cyclic groups
• The power graph of a finite group
• Directed graphs and combinatorial properties of semigroups
• Coloring the power graph of a semigroup
• Undirected power graphs of semigroups
• The rainbow connection number of the power graph of a finite group
• Certain properties of the power graph associated with a finite group
• Topological Indices of 3-Generalized Fullerenes
• The power graph of a finite group, II
• On the Connectivity of Proper Power Graphs of Finite Groups
• On connectedness of power graphs of finite groups
• On some graphs associated with the finite alternating groups
• On Laplacian spectrum of power graphs of finite cyclic and dihedral groups
• A Graph-Theoretic Approach to a Communications Problem
• A theorem on n-connected graphs
• Critically n-Connected Graphs
• An Euler totient sum inequality

This page was built for publication: On the minimum degree, edge-connectivity and connectivity of power graphs of finite groups