Metti nell'action del form il nome dello stesso script.
Poi prima del form, all'inizio dello script, o dove vuoi, scrivici questo:

Codice PHP:
if(isset($_POST['elimina']))
{
  mysql_query("DELETE FROM clienti WHERE clienti='{$_POST['elimina']}'") or die("Errore nell'esecuzione della query");
}