Interval Count of Interval Graphs
DOI:
https://doi.org/10.12957/cadinf.2022.70588Περίληψη
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.Λήψεις
Δημοσιευμένα
2022-10-18
Πώς να δημιουργήσετε Αναφορές
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
Τεύχος
Ενότητα
Artigos