Given a finite group G, denote by Γ(G) the simple undirected graph whose vertices are the (distinct) non-central conjugacy class sizes of G, and for which two vertices of Γ(G) are adjacent if and only if they are not coprime numbers. In this note we prove that Γ(G) is a 2-regular graph if and only if it is a complete graph with three vertices, and Γ(G) is a 3-regular graph if and only if it is a complete graph with four vertices. © 2012 Elsevier Ltd.
On the regularity of a graph related to conjugacy classes of groups / Bianchi M.; Herzog M.; Pacifici E.; Saffirio G.. - In: EUROPEAN JOURNAL OF COMBINATORICS. - ISSN 0195-6698. - STAMPA. - 33:(2012), pp. 1402-1407. [10.1016/j.ejc.2012.03.005]
On the regularity of a graph related to conjugacy classes of groups
Pacifici E.;
2012
Abstract
Given a finite group G, denote by Γ(G) the simple undirected graph whose vertices are the (distinct) non-central conjugacy class sizes of G, and for which two vertices of Γ(G) are adjacent if and only if they are not coprime numbers. In this note we prove that Γ(G) is a 2-regular graph if and only if it is a complete graph with three vertices, and Γ(G) is a 3-regular graph if and only if it is a complete graph with four vertices. © 2012 Elsevier Ltd.File | Dimensione | Formato | |
---|---|---|---|
2012ThreeRegularity.pdf
accesso aperto
Tipologia:
Preprint (Submitted version)
Licenza:
Tutti i diritti riservati
Dimensione
208.68 kB
Formato
Adobe PDF
|
208.68 kB | Adobe PDF |
I documenti in FLORE sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.