SEARCH

SEARCH BY CITATION

Keywords:

  • intersection graph;
  • interval graph;
  • proper interval graph;
  • unit interval graph

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.