ScienceAsia · 2015 · 29 citations · 6 references
Natural SciencesMathematicsCombinatoricsDiscrete MathematicsNumber TheoryGraph AlgorithmsGraph TheoryGroup StructureGroup TheoryChromatic PolynomialsClique StructureCliquesGroup SubgroupsInfinite GroupsPlanar Graphs
We classify planar graphs and complete power graphs of groups and show that the only infinite group with a complete power graph is the Prfer group p . Clique and chromatic numbers and the automorphism group of power graphs are investigated. We also prove that the reduced power graph of a group G is regular if and only if G is a cyclic p-group or exp(G) = p for some prime number p.
6
The strong perfect graph theorem
Maria Chudnovsky, Neil Robertson, Paul Seymour et al. · Annals of Mathematics · 2006 · 1.3K citations · Full text
Undirected power graphs of semigroups
Ivy Chakrabarty, M. K. Sen · Semigroup Forum · 2009 · 305 citations
The power graph of a finite group
Peter J. Cameron · Discrete Mathematics · 2010 · 224 citations
The power graph of a finite group, II
Peter J. Cameron · Journal of Group Theory · 2010 · 142 citations