Why does walking burn more fat than running?

On a treadmill, there was a graph that showed the faster you run(the higher your heartrate), the less fat you burn and the more you improve cardio fitness. But wouldn't it make sense that the faster you're running, the more calories you burn, therefore you would be burning more fat?