The stability of spin- spiral and domain wall structures in an Fe monolayer on a W(1 1 0) substrate is theoretically investigated. By analyzing the exchange parameters obtained from first principles total energy calculations, we find that a competition between the nearest-neighbor ferromagnetic and long-distant antiferromagnetic exchange interactions leads to a stabilization of the spin-spiral structures. When the strong magnetocrystalline anisotropy (MCA) arising from the Fe/W(1 1 0) interface is introduced, however, the formation of the spin-spiral structures is suppressed and the ground state appears to be the ferromagnetic state-as observed in experiments. In addition, the strong MCA is found to play a key role in determining the domain wall structures. (C) 2009 Elsevier B. V. All rights reserved.