Browsing by Subject "Unit interval graphs"
Now showing items 1-1 of 1
-
(Elsevier, 2018-08-20)We study those unit interval graphs having a model with intervals of integer endpoints and prescribed length. We present a structural result for this graph subclass which leads to a quadratic-time recognition algorithm, ...