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

Hajo Broersma, Jirí Fiala, Petr A. Golovach, Tomás Kaiser, Daniël Paulusma, Andrzej Proskurowski. Linear-Time Algorithms for Scattering Number and Hamilton-Connectivity of Interval Graphs. Journal of Graph Theory, 79(4):282-299, 2015. [doi]

Bibliographies