The full automorphism group of the power (di)graph of a finite group

DOI10.1016/J.EJC.2015.10.006zbMATH Open1327.05242arXiv1406.2788OpenAlexW2131709418MaRDI QIDQ896074FDOQ896074

Authors: Min Feng, Xuanlong Ma, Kaishun Wang 

Publication date: 11 December 2015

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Abstract: We describe the full automorphism group of the power (di)graph of a finite group. As an application, we solve a conjecture proposed by Doostabadi, Erfanian and Jafarzadeh in 2013.

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

Recommendations

• Automorphism group of certain power graphs of finite groups
• On the automorphisms group of finite power graphs
• The power graph of a finite group
• Automorphism groups of supergraphs of the power graph of a finite group
• An elementary proof of a conjecture on graph-automorphism

zbMATH Keywords

power digraph

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Cites Work

• Undirected power graphs of semigroups
• The power graph of a finite group
• Power graphs: A survey
• Directed graphs and combinatorial properties of semigroups
• Power graphs and semigroups of matrices.
• On the power graph of a finite group
• The Spectra of power graphs of certain finite groups
• The power graph of a finite group. II.
• Title not available (Why is that?)
• The structure and metric dimension of the power graph of a finite group
• Certain properties of the power graph associated with a finite group.
• Power graph of finite abelian groups
• On the chromatic number of the power graph of a finite group

Cited In (29)

• Diameters and automorphism groups of inclusion graphs over nilpotent groups
• Finite groups whose noncyclic graphs have positive genus
• The metric dimension of the enhanced power graph of a finite group
• Finite groups with star-free noncyclic graphs
• The rainbow connection number of the power graph of a finite group
• On the power graph and the reduced power graph of a finite group
• On the minimum degree of the power graph of a finite cyclic group
• Title not available (Why is that?)
• Power graphs of (non)orientable genus two
• On the minimum cut-sets of the power graph of a finite cyclic group
• On characterization of a completely simple semigroup by its power graph and Green relations
• Matching in power graphs of finite groups
• Exchange property for resolving sets in power graphs
• ON THE AUTOMORPHISMS GROUP OF FINITE POWER GRAPHS
• Lambda number of the power graph of a finite group
• Recent developments on the power graph of finite groups – a survey
• An elementary proof of a conjecture on graph-automorphism
• The full automorphism groups of general position graphs
• Vertex connectivity of the power graph of a finite cyclic group II
• Automorphism groups of supergraphs of the power graph of a finite group
• The power index of a graph
• On the order supergraph of the power graph of a finite group
• Enhanced power graphs of groups are weakly perfect
• On the independence number of the power graph of a finite group
• The strong metric dimension of the power graph of a finite group
• Perfect codes in power graphs of finite groups
• On the structure of the power graph and the enhanced power graph of a group
• On the chromatic number of the power graph of a finite group
• Graphs defined on groups

This page was built for publication: The full automorphism group of the power (di)graph of a finite group

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q896074)