Abstrakt. Intervallet i(G) för en enkel graf G är det minsta antalet sådana att till varje vertex i G det kan tilldelas en samling av högst finita slutna intervall på den verkliga linjen så att det finns en kant mellan hörn v och w i G om och endast om vissa intervall för v skär några intervall för w. De välkända intervallgrafer är exakt de diagram G med i(G)= <I. Vi bevisar här att för någon graf G med maximal grad d, i(G) <-[1/2(d + 1)]. Denna gräns uppnås med varje regelbunden graf av grad d utan trianglar, så är bäst möjligt. Graden bundet används för att visa att i(G) <-[1/2n] för grafer på n hörn och i(G) <-[/J för grafer med e-kanter.
Griggs och West REF visade att klassen av grafer med maximal grad är  till ( till + 1)/2-interval grafer.
Extremal values of the interval number of a graph, II
{'venue': 'Discret. Math.', 'journal': 'Discret. Math.', 'mag_field_of_study': ['Mathematics', 'Computer Science']}