The Recognition of Tolerance and Bounded Tolerance Graphs
DOI10.1137/090780328zbMath1235.05098OpenAlexW1954157972WikidataQ106203067 ScholiaQ106203067MaRDI QIDQ3115865
Ignasi Sau, George B. Mertzios, Shmuel Zaks
Publication date: 11 February 2012
Published in: SIAM Journal on Computing (Search for Journal in Brave)
Full work available at URL: http://dro.dur.ac.uk/9046/1/9046.pdf
overlaptolerance graphstrapezoid graphsNP-completepermutation graphsvertex splittingrecognition algorithmrecognition problemsbounded tolerance graphsinterval relationssubclass of perfect graphs
Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Graph representations (geometric and intersection representations, etc.) (05C62) Perfect graphs (05C17)
Related Items (9)
This page was built for publication: The Recognition of Tolerance and Bounded Tolerance Graphs