A linear-time algorithm for proper interval graph recognition
Information Processing Letters
A simple 3-sweep LBFS algorithm for the recognition of unit interval graphs
Discrete Applied Mathematics
The LBFS Structure and Recognition of Interval Graphs
SIAM Journal on Discrete Mathematics
On counting interval lengths of interval graphs
Discrete Applied Mathematics
Hi-index | 0.04 |
We describe a linear time algorithm for the recognition of graphs that have an intersection representation using unit length intervals and single point intervals. Furthermore, we characterize these graphs using forbidden induced subgraphs.