The definition of running is where there is at least some point during the stride that both feet are off the ground at the same time.
The other thing to consider is that no matter what the speed is, you will burn the same amount of calories if you go the same distance. It will take you longer at a lower speed of course, but you will also be less prone to injuries!