Fixed Intervals on Graphs