We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Group Theory

Title: Critical classes of power graphs and reconstruction of directed power graphs

Abstract: In a graph $\Gamma=(V,E)$, we consider the closed neighbourhood of a subset of vertices and use this notion to deduce a Moore closure operator in $V.$ We also consider the closed twin equivalence relation which puts in relation two vertices when they have the same closed neighbourhood. Those notions are deeply explored when $\Gamma$ is the power graph associated with a finite group $G$. In that case, among the corresponding closed twin equivalence classes, we introduce the concepts of plain, compound and critical class. The study of critical classes, joined with the properties of the Moore closure operator, allows to correct a mistake in the proof of Theorem 2 in P. J. Cameron, The power graph of a finite group II, Journal of Group Theory 13, (2010) and to deduce a simple algorithm to reconstruct the directed power graph of a finite group from its undirected counterpart, as asked in Question 2 in P. J. Cameron, Graphs defined on groups, International Journal of Group Theory, vol.11 (2022).
Subjects: Group Theory (math.GR); Combinatorics (math.CO)
MSC classes: 05C25, 06A15
Cite as: arXiv:2211.14778 [math.GR]
  (or arXiv:2211.14778v1 [math.GR] for this version)

Submission history

From: Daniela Bubboloni [view email]
[v1] Sun, 27 Nov 2022 10:01:40 GMT (37kb)

Link back to: arXiv, form interface, contact.