Nucleation of Graphene Precursors on Transition Metal Surfaces: Insights from Theoretical Simulations