An improved edge bound on the interval number of a graph
Jeremy Spinrad, G. Vijayan, Douglas B. West · Journal of Graph Theory · 1987
Abstract The upper bound on the interval number of a graph in terms of its number of edges is improved. Also, the interval number of graphs in hereditary classes is bounded in terms of the vertex degrees.