On recognition of threshold tolerance graphs and their complements
From MaRDI portal
Publication:344853
DOI10.1016/j.dam.2015.01.034zbMath1350.05054MaRDI QIDQ344853
Petr A. Golovach, Pinar Heggernes, Nathan Lindzey, Ross M. McConnell, Jeremy P. Spinrad, Vinícius Fernandes dos Santos, Jayme Luiz Szwarcfiter
Publication date: 24 November 2016
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2015.01.034
recognition algorithms; interval graphs; graph classes; strongly chordal graphs; threshold-tolerance graphs