Article ID Journal Published Year Pages File Type
421081 Discrete Applied Mathematics 2015 6 Pages PDF
Abstract

We introduce the non-unit count of an interval graph as the minimum number of intervals in an interval representation whose lengths deviate from one. We characterize a variant of the non-unit count (where all interval lengths are required to be at least one) and graphs with non-unit count 1.

Keywords
Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Preview
On the non-unit count of interval graphs
Authors
, ,