We have performed density functional theory calculations to understand the initial growth of graphene by studying the adsorption of carbon atoms on the oxide substrates such as magnesium oxide. For adsorption behaviors of carbon atoms on the MgO(100) surface, their adsorption geometries and binding energies are calculated. The binding of a carbon atom is the most stable at the on-top oxygen site on MgO(100). Such strong C-O binding is analyzed by examining the projected density of states. Then, we also increase the number of carbon atoms on MgO(100) to investigate their adsorption behaviors. Due to strong binding between carbon atoms, adsorbed carbon atoms form chain-like or graphene-like structures on the surface. Combined with relatively strong C-O binding, this result may explain the graphene growth on MgO(100) observed in available experiments. (c) 2012 Elsevier B.V. All rights reserved.