Unit Interval Graphs of Open and Closed Intervals


  • Contract grant sponsor: CAPES/DAAD Probral project “Cycles, Convexity and Searching in Graphs”; Contract grant number: 50724218.


We give two structural characterizations of the class of finite intersection graphs of the open and closed real intervals of unit length. This class is a proper superclass of the well-known unit interval graphs.