On recognition of threshold tolerance graphs and their complements

Authors

Petr A. Golovach, Universitetet i Bergen
Pinar Heggernes, Universitetet i Bergen
Nathan Lindzey, Colorado State University
Ross M. McConnell, Department of Computer Science
Vinícius Fernandes dos Santos, Universidade do Estado do Rio de Janeiro
Jeremy P. Spinrad, Vanderbilt University School of Engineering
Jayme Luiz Szwarcfiter, Universidade Federal do Rio de Janeiro

Abstract

Graph classes; Interval graphs; Recognition algorithms; Strongly chordal graphs; Threshold-tolerance graphs

Publication Title

Discrete Applied Mathematics

Recommended Citation

Golovach, P., Heggernes, P., Lindzey, N., McConnell, R., dos Santos, V., Spinrad, J., & Szwarcfiter, J. (2017). On recognition of threshold tolerance graphs and their complements. Discrete Applied Mathematics, 216, 171-180. https://doi.org/10.1016/j.dam.2015.01.034