Yo lo haria registrando una sesion
ejemplo formulario.php
Código PHP:
// conexion db etc etc.
session_start();
if(!isset($_SESSION['no_form'])){
$_SESSION['no_form'] = 'enviado';
}
else {
header('Location: otrapagina.php');
// aqui puedes enviar un mensaje en vez de redirigirle a otra pagina ejemplo (UD YA SE REGISTRO etc.
}