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

DOI10.1016/J.EJC.2015.10.006MaRDI QIDQ896074zbMATHOpenAlexFDO

Authors Min Feng, Xuanlong Ma, Kaishun Wang

Publication date 11 December 2015

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

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

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)

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.

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

Cites work

• scientific article; zbMATH DE number 1522659 (Why is no real title available?)
• Certain properties of the power graph associated with a finite group.
• Directed graphs and combinatorial properties of semigroups
• On the chromatic number of the power graph of a finite group
• On the power graph of a finite group
• Power graph of finite abelian groups
• Power graphs and semigroups of matrices.
• Power graphs: A survey
• The power graph of a finite group
• The power graph of a finite group. II.
• The spectra of power graphs of certain finite groups
• The structure and metric dimension of the power graph of a finite group
• Undirected power graphs of semigroups

Cited in

(29)

• On the minimum degree of the power graph of a finite cyclic group
• Finite groups with star-free noncyclic graphs
• On characterization of a completely simple semigroup by its power graph and Green relations
• On the automorphisms group of finite power graphs
• Recent developments on the power graph of finite groups -- a survey
• Exchange property for resolving sets in power graphs
• Lambda number of the power graph of a finite group
• An elementary proof of a conjecture on graph-automorphism
• Graphs defined on groups
• Power graphs of (non)orientable genus two
• Matching in power graphs of finite groups
• A graph related to the sum of element orders of a finite group
• On the structure of the power graph and the enhanced power graph of a group
• On the minimum cut-sets of the power graph of a finite cyclic group
• Enhanced power graphs of groups are weakly perfect
• On the order supergraph of the power graph of a finite group
• Finite groups whose noncyclic graphs have positive genus
• The power index of a graph
• Diameters and automorphism groups of inclusion graphs over nilpotent groups
• The rainbow connection number of the power graph of a finite group
• Vertex connectivity of the power graph of a finite cyclic group. II
• On the power graph and the reduced power graph of a finite group
• Automorphism groups of supergraphs of the power graph of a finite group
• On the chromatic number of the power graph of a finite group
• 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
• The metric dimension of the enhanced power graph of a finite group
• The full automorphism groups of general position graphs

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)