Filomat · 2012 · 65 citations · 9 references
Geometric Graph TheoryGraph TheoryAlgebraic Graph TheoryLinear GroupsGraph Theoretical PropertiesStructural Graph TheoryPower GraphTopological Graph TheoryFrattini SubgroupNetwork AnalysisEducationDiscrete MathematicsGroup GExtremal Graph TheoryPower Graph P
The power graph P(G) of a group G is the graph whose vertex set is the group elements and two elements are adjacent if one is a power of the other. In this paper, we consider some graph theoretical properties of a power graph P(G) that can be related to its group theoretical properties. As consequences of our results, simple proofs for some earlier results are presented.
9
Kathryn Fraughnaugh · Networks · 1997 · 1.7K citations
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 · 299 citations
Topological Semigroups, Graph Theory, Algebraic Graph Theory +3
The power graph of a finite group
Peter J. Cameron · Discrete Mathematics · 2010 · 218 citations
Graph Theory, Algebraic Graph Theory, Structural Graph Theory +3
The power graph of a finite group, II
Peter J. Cameron · Journal of Group Theory · 2010 · 139 citations