Interval Count of Interval Graphs

Author:
  • FOFabiano de Souza Oliveira
    Fabiano de Souza Oliveira
Publisher website
Google Scholar
Abstract
The interval count problem is that of determining the smallest number of distinct interval lengths that is sufficient to represent an interval model of a given interval graph. The class of interval graphs is well known, with several applications. This article briefly summarizes my doctorate thesis done on the subject with supervision of Prof. Jayme Szwarcfiter, in his honor, on the occasion of his 80th birthday.