A simple 3-sweep LBFS algorithm for the recognition of unit interval graphs
- Corneil, Derek G.
Publication date
April 2004
DOI Publisher
Elsevier B.V. ISSN
0166-218X Citation count (estimate)
64Abstract
AbstractWe present a simple linear time algorithm for unit interval graph recognition. This algorithm uses 3 LBFS sweeps and then a very simple test to determine if the given graph is a unit interval graph. It is argued that this algorithm is the most easily implementable unit interval graph recognition algorithm known
Add to ORKG