Journal of Group Theory · 2010 · 139 citations · 1 references
Directed GraphNetwork ScienceGraph TheoryGroup Theory (Counseling Psychology)Algebraic Graph TheoryStructural Graph TheoryTopological Graph TheoryPower GraphDirected Power GraphNetwork AnalysisEducationDirected PowerOrdered GroupDiscrete MathematicsGroup GExtremal Graph Theory
The directed power graph of a group G is the digraph with vertex set G, having an arc from y to x whenever x is a power of y; the undirected power graph has an edge joining x and y whenever one is a power of the other. We show that, for a finite group, the undirected power graph determines the directed power graph up to isomorphism. As a consequence, two finite groups which have isomorphic undirected power graphs have the same number of elements of each order.
1
Undirected power graphs of semigroups
Ivy Chakrabarty, M. K. Sen · Semigroup Forum · 2009 · 299 citations
Topological Semigroups, Graph Theory, Algebraic Graph Theory +3