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]
@article{BroersmaFGKPP15,
title = {Linear-Time Algorithms for Scattering Number and Hamilton-Connectivity of Interval Graphs},
author = {Hajo Broersma and Jirí Fiala and Petr A. Golovach and Tomás Kaiser and Daniël Paulusma and Andrzej Proskurowski},
year = {2015},
doi = {10.1002/jgt.21832},
url = {http://dx.doi.org/10.1002/jgt.21832},
researchr = {https://researchr.org/publication/BroersmaFGKPP15},
cites = {0},
citedby = {0},
journal = {Journal of Graph Theory},
volume = {79},
number = {4},
pages = {282-299},
}