Title of article :
On the regularity of a graph related to conjugacy classes of groups
Author/Authors :
Bianchi، نويسنده , , Mariagrazia and Herzog، نويسنده , , Marcel and Pacifici، نويسنده , , Emanuele and Saffirio، نويسنده , , Giulio، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 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.
Journal title :
European Journal of Combinatorics
Journal title :
European Journal of Combinatorics