Interval Count of Interval Graphs

Autor/innen

  • Fabiano de Souza Oliveira UERJ, Brasil

DOI:

https://doi.org/10.12957/cadinf.2022.70588

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.

Veröffentlicht

2022-10-18

Zitationsvorschlag

Oliveira, F. de S. (2022). Interval Count of Interval Graphs. Cadernos Do IME - Série Informática, 47, 53–56. https://doi.org/10.12957/cadinf.2022.70588

Ausgabe

Rubrik

Artigos