Interval Count of Interval Graphs

Fabiano de Souza Oliveira


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.

Texto completo:




  • Não há apontamentos.


ISSN: 1413-9014 / E-ISSN: 2317-2193



Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License