Article ID Journal Published Year Pages File Type
420153 Discrete Applied Mathematics 2012 9 Pages PDF
Abstract

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.

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Authors
, ,