A graph theoretic approach to the slot allocation problem