On the minimum degree of the power graph of a finite cyclic group

DOI10.1142/S0219498821500444zbMath1464.05183arXiv1905.10781OpenAlexW2994817181WikidataQ126587618 ScholiaQ126587618MaRDI QIDQ4988234

Ramesh Prasad Panda, Binod Kumar Sahoo, Kamal Lochan Patra

Publication date: 12 May 2021

Published in: Journal of Algebra and Its Applications (Search for Journal in Brave)

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

zbMATH Keywords

minimum degreecyclic grouppower graphedge connectivityEuler's totient function

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 (2)

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 full automorphism group of the power (di)graph of a finite group
• Directed graphs and combinatorial properties of semigroups
• The strong metric dimension of the power graph of a finite group
• Vertex connectivity of the power graph of a finite cyclic group
• Undirected power graphs of semigroups
• Power graphs and semigroups of matrices
• On the power graph of a finite group
• Certain properties of the power graph associated with a finite group
• On connectedness of power graphs of finite groups
• On the minimum degree, edge-connectivity and connectivity of power graphs of finite groups
• Power graphs of (non)orientable genus two
• Vertex connectivity of the power graph of a finite cyclic group II
• Erratum: Vertex connectivity of the power graph of a finite cyclic group II
• Power graphs: A survey
• Minimal cut-sets in the power graphs of certain finite non-cyclic groups
• An Euler totient sum inequality

This page was built for publication: On the minimum degree of the power graph of a finite cyclic group