Strictly Interval Graphs: Characterization and Linear Time Recognition

2016 ◽  
Vol 52 ◽  
pp. 181-188
Author(s):  
L. Markenzon ◽  
C.F.E.M. Waga
Keyword(s):  
Linear Time ◽  
Interval Graphs

Simple linear time recognition of unit interval graphs

1995 ◽  
Vol 55 (2) ◽  
pp. 99-104 ◽  
Author(s):  
Derek G Corneil ◽  
Hiryoung Kim ◽  
Sridhar Natarajan ◽  
Stephan Olariu ◽  
Alan P Sprague
Keyword(s):  
Linear Time ◽  
Unit Interval ◽  
Interval Graphs

scholarly journals Linear-Time Algorithms for Scattering Number and Hamilton-Connectivity of Interval Graphs

2013 ◽  
pp. 127-138
Author(s):  
Hajo Broersma ◽  
Jiří Fiala ◽  
Petr A. Golovach ◽  
Tomáš Kaiser ◽  
Daniël Paulusma ◽  
...  
Keyword(s):  
Linear Time ◽  
Interval Graphs ◽  
Linear Time Algorithms

scholarly journals Closed graphs are proper interval graphs

2014 ◽  
Vol 22 (3) ◽  
pp. 37-44
Author(s):  
Marilena Crupi ◽  
Giancarlo Rinaldo
Keyword(s):  
Linear Time ◽  
Interval Graph ◽  
Simple Graph ◽  
Interval Graphs ◽  
Closed Graph ◽  
Graph Recognition ◽  
Proper Interval Graph ◽  
Linear Time Algorithms

Abstract Let G be a connected simple graph. We prove that G is a closed graph if and only if G is a proper interval graph. As a consequence we obtain that there exist linear-time algorithms for closed graph recognition.

An Incremental Linear-Time Algorithm for Recognizing Interval Graphs

1989 ◽  
Vol 18 (1) ◽  
pp. 68-81 ◽  
Author(s):  
Norbert Korte ◽  
Rolf H. Möhring
Keyword(s):  
Linear Time ◽  
Time Algorithm ◽  
Interval Graphs ◽  
Linear Time Algorithm

scholarly journals Linear-Time Algorithms for Scattering Number and Hamilton-Connectivity of Interval Graphs

2014 ◽  
Vol 79 (4) ◽  
pp. 282-299 ◽  
Author(s):  
Hajo Broersma ◽  
Jiří Fiala ◽  
Petr A. Golovach ◽  
Tomáš Kaiser ◽  
Daniël Paulusma ◽  
...  
Keyword(s):  
Linear Time ◽  
Interval Graphs ◽  
Linear Time Algorithms
Sign in / Sign up

Export Citation Format

Share Document