The possible ground state spin configurations of an Ising model on a plane triangular lattice are investigated. The model incorporates competing interactions between spins at nearest and next-nearest neighbour sites as well as a coupling between three spins at the vertices of a nearest-neighbour triangle, and an external magnetic field. Models of this type are frequently used to describe the structures of adsorbate layers on hexagonal substrates. The analysis is based on linear inequalities involving the magnetization, two- and three-spin correlations, and on simple convexity arguments. Part of the inequalities needed are proved with the aid of a computer. For vanishing three-spin coupling the results of earlier studies are confirmed; in addition, the resulting seven topologically distinct structures are shown to be unique. Two of these structures are energetically degenerate; the degeneracy cannot be lifted by any further two-spin interaction. For nonzero three-spin coupling only an “almost complete” solution is given, involving four additional spin configurations. The “ground state phase diagrams” are discussed.