Threshold tolerance graphs
From MaRDI portal
Publication:3797238
DOI10.1002/jgt.3190120307zbMath0652.05059MaRDI QIDQ3797238
Clyde l. Monma, Bruce A. Reed, William T. jun. Trotter
Publication date: 1988
Published in: Journal of Graph Theory (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/jgt.3190120307
algorithm; interval graphs; strongly chordal graphs; graph recognition; interval tolerance graphs; generalization of threshold graphs; Threshold tolerance graphs
05C99: Graph theory
Related Items
On recognition of threshold tolerance graphs and their complements, \(\phi\)-threshold and \(\phi\)-tolerance chain graphs, NeST graphs, Towards a comprehensive theory of conflict-tolerance graphs, Neighborhood subtree tolerance graphs, Co-TT graphs and a characterization of split co-TT graphs, Recognizing Threshold Tolerance Graphs in $$O(n^2)$$ Time, Pairwise Compatibility Graphs: A Survey
Cites Work