In a graph Gamma=(V,E), we consider the common closed neighbourhood of a subset of vertices and use this notion to introduce a Moore closure operator in V. We also consider the closed twin equivalence relation in which two vertices are equivalent if 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 classes. The study of critical classes, together with properties of the Moore closure operator, allow us to correct a mistake in the proof of [Theorem 2 Cameron 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, Cameron 2022.

Critical classes of power graphs and reconstruction of directed power graphs / Daniela Bubboloni; Nicolas Pinzauti. - In: JOURNAL OF GROUP THEORY. - ISSN 1433-5883. - STAMPA. - ???:(2024), pp. ???.1-???.27. [10.1515/jgth-2023-0181]

Critical classes of power graphs and reconstruction of directed power graphs

Daniela Bubboloni
;
Nicolas Pinzauti
2024

Abstract

In a graph Gamma=(V,E), we consider the common closed neighbourhood of a subset of vertices and use this notion to introduce a Moore closure operator in V. We also consider the closed twin equivalence relation in which two vertices are equivalent if 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 classes. The study of critical classes, together with properties of the Moore closure operator, allow us to correct a mistake in the proof of [Theorem 2 Cameron 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, Cameron 2022.
2024
???
1
27
Daniela Bubboloni; Nicolas Pinzauti
File in questo prodotto:
File Dimensione Formato  
10.1515_jgth-2023-0181.pdf

accesso aperto

Tipologia: Pdf editoriale (Version of record)
Licenza: Open Access
Dimensione 308.58 kB
Formato Adobe PDF
308.58 kB Adobe PDF
arxiv-critical-reconstruction-v3-print-version.pdf

accesso aperto

Tipologia: Versione finale referata (Postprint, Accepted manuscript)
Licenza: Open Access
Dimensione 302.82 kB
Formato Adobe PDF
302.82 kB Adobe PDF

I documenti in FLORE sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificatore per citare o creare un link a questa risorsa: https://hdl.handle.net/2158/1399986
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact