We study the recombination of hydrogen atoms on graphite grains in the limits of strong and weak interactions using a trajectory procedure. In the limit of strong gas-surface interaction dominated by chemisorption energies, the total reaction cross-section is 0.375 Angstrom(2) and the vibrational energies of H-2(g) distribute between upsilon = 0 and 3. When the interaction is a Van der Waals type, sigma is found to be as large as 17.4 Angstrom(2) and in this weak interaction limit, most of the reaction exothermicity is carried away by the vibrational motion of H-2(g) producing strong excitation. (C) 1999 Elsevier Science B.V. All rights reserved.