“…let t(G) denote the maximum number of colours used in any interval colouring of G. The notion of interval colouring was introduced by Asratian and Kamalian in [1] in connection with specialized scheduling problems and, since then, it was further investigated in many papers, see for example [3], [5], [6], [7], [8], [9], [10]. Not all graphs are proper interval colourable (this concerns, for example, graphs of Class 2); in fact, the problem of determining whether a graph has an interval colouring is NP-complete, even for bipartite graphs, see [2] and [11].…”