In turn, the thesis explores the nucleation of carbon clusters on the surface from C monomers prior to graphene formation. Small arch-shaped clusters containing four to six C atoms, which may be key in graphene formation, are predicted to be long-lived on the surface.