On the structure of the power graph and the enhanced power graph of a group

zbMath1369.05059arXiv1603.04337MaRDI QIDQ2401396

Ghodratollah Aalipour, Peter J. Cameron, Reza Nikandish, Saieed Akbari, Farzad Shaveisi

Publication date: 8 September 2017

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

independence numberchromatic numberclique numbergroup

Mathematics Subject Classification ID

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

Related Items

Forbidden subgraphs in reduced power graphs of finite groups, The power graph of a torsion-free group of nilpotency class 2, The power graph of a torsion-free group, On enhanced power graphs of finite groups, Thickness of the subgroup intersection graph of a finite group, Finite groups with the same power graph, Criterion of unrecognizability of a finite group by its Gruenberg-Kegel graph, On the connectivity of enhanced power graphs of finite groups, A survey on enhanced power graphs of finite groups, On the connectivity and independence number of power graphs of groups, On a problem about the connectivity of the proper enhanced power graph of a finite group, Line graph characterization of power graphs of finite nilpotent groups, The power index of a graph, Perfect codes in power graphs of finite groups, On the super graphs and reduced super graphs of some finite groups, On the order supergraph of the power graph of a finite group, On the structure of finite groups with dominatable enhanced power graph, Power graphs of all nilpotent groups, Between the enhanced power graph and the commuting graph, The rainbow connection number of the enhanced power graph of a finite group, Classification of non-solvable groups whose power graph is a cograph, The non-commuting, non-generating graph of a non-simple group, Connectivity of superpower graphs of some non-abelian finite groups, On the inverse graph of a finite group and its rainbow connection number, A study of enhanced power graphs of finite groups, On groups with chordal power graph, including a classification in the case of finite simple groups, On the clique number and independence number of the cyclic graph of a semigroup, Certain properties of the enhanced power graph associated with a finite group, The strong metric dimension of the power graph of a finite group, Perfect codes in proper reduced power graphs of finite groups, Unnamed Item, Finite groups whose noncyclic graphs have positive genus, The non-commuting, non-generating graph of a nilpotent group, Enhanced power graphs of groups are weakly perfect, The power graph of a torsion-free group determines the directed power graph, Strong metric dimensions for power graphs of finite groups, On finite groups whose power graph is a cograph, Graphs defined on groups, Coloring the power graph of a semigroup, Unnamed Item, Finite groups with star-free noncyclic graphs, Lambda number of the power graph of a finite group, Forbidden subgraphs of power graphs, THE CYCLIC GRAPH OF A Z-GROUP, The metric dimension of the enhanced power graph of a finite group, Chromatic number of the cyclic graph of infinite semigroup, A SURVEY ON THE AUTOMORPHISM GROUPS OF THE COMMUTING GRAPHS AND POWER GRAPHS, Normal subgroup based power graphs of a finite group, Proper connection of power graphs of finite groups, On the proper enhanced power graphs of finite nilpotent groups, Hamiltonian cycles of power graph of abelian groups, On the enhanced power graph of a finite group, On the intersection power graph of a finite group, On enhanced power graphs of certain groups, Recent developments on the power graph of finite groups – a survey, On the connectivity and equality of some graphs on finite semigroups, Flexibility in generating sets of finite groups

Cites Work

• The power graph of a finite group
• On groups of even order
• The full automorphism group of the power (di)graph of a finite group
• Prime graph components of finite groups
• Automorphisms and enumeration of switching classes of tournaments
• Coloring the power graph of a semigroup
• The commuting graph of the symmetric inverse semigroup
• Undirected power graphs of semigroups
• Non-commuting graph of a group.
• Central elements in core-free groups
• The characterization of finite groups with dihedral Sylow 2-subgroups. I, II
• The power graph of a finite group, II
• On bounding the diameter of the commuting graph of a group
• Power graphs: A survey
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item