Unit Interval Graphs of Open and Closed Intervals

Authors


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

Abstract

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.

Ancillary