“…Lower and upper bounds on the number of colors in interval edge-colorings were provided in [3,4] and the bounds were improved for different graphs: planar graphs [5], r-regular graphs with at least 2 ⋅ 𝑟 + 2 vertices [6], cycles, trees, complete bipartite graphs [3], n-dimensional cubes [7,8], complete graphs [9,10], Harary graphs [11], complete k-partite graphs [12], even block graphs [13]. In [14], interval edge-colorings with restrictions on edges were considered. In this case there can be restrictions on the edges for the allowed colors.…”