On the independence number of the power graph of a finite group

DOI10.1016/j.indag.2018.01.002zbMath1382.05053OpenAlexW2792533114MaRDI QIDQ1705768

Ruiqin Fu, Xuefei Lu, Xuan Long Ma

Publication date: 16 March 2018

Published in: Indagationes Mathematicae. New Series (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.indag.2018.01.002

zbMATH Keywords

independence numberfinite grouppower graph

Mathematics Subject Classification ID

Finite simple groups and their classification (20D05) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items

Prime index elements graph of a group, Matching in power graphs of finite groups, On the order supergraph of the power graph of a finite group, On the power graph and the reduced power graph of a finite group, The power graph of a torsion-free group determines the directed power graph, Some properties of various graphs associated with finite groups, A combinatorial characterization of finite groups of prime exponent, Hamiltonian cycles of power graph of abelian groups, On the enhanced power graph of a finite group, Recent developments on the power graph of finite groups – a survey, A note on the power graphs of finite nilpotent groups

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The structure and metric dimension of the power graph of a finite group
• The power graph of a finite group
• The full automorphism group of the power (di)graph of a finite group
• Cayley graphs as classifiers for data mining: the influence of asymmetries
• Directed graphs and combinatorial properties of semigroups
• The power index of a graph
• On the chromatic number of the power graph of a finite group
• Undirected power graphs of semigroups
• On power graphs of finite groups with forbidden induced subgraphs
• A generalization of results of P. Erdős, G. Katona, and D. J. Kleitman concerning Sperner's theorem
• The rainbow connection number of the power graph of a finite group
• Power graphs and semigroups of matrices
• On the power graph of a finite group
• The power graph of a finite group, II
• Finite Groups in Which Every Element Has Prime Power Order
• On some graphs associated with the finite alternating groups
• Classification of Finite Groups with all Elements of Prime Order
• Power graphs: A survey