Abstract: Let G be a finite group, and let denote the prime graph built on the set of conjugacy class sizes of G. In this paper, we consider the situation when has “few complete vertices”, and our aim is to investigate the influence of this property on the group structure of G. More precisely, assuming that there exists at most one vertex of that is adjacent to all the other vertices, we show that G is solvable with Fitting height at most 3 (the bound being the best possible). Moreover, if has no complete vertices, then G is a semidirect product of two abelian groups having coprime orders. Finally, we completely characterize the case when is a regular graph. [Copyright &y& Elsevier]