A short proof of the degree bound for interval number
A short proof is given of the fact that every graph has an interval representation of depth 2 in which each vertex v is represented by at most \(\lfloor (d(v)+1\rfloor\) intervals, except for an arbitrarily specified vertex w that appears left-most in the representation and is represented by at most \(\lceil (d(w)+1)\rceil\) intervals.
scientific article; zbMATH DE number 4083665