Linked e-resources
Details
Table of Contents
Introduction
Early work on tolerance graphs
Trees, cotrees and bipartite graphs
Interval probe graphs
Bitolerance graphs and ordered sets
Unit and 50% tolerance graphs
Comparability and invariance results
Bounded bitolerance recognition
Algorithms on tolerance graphs
The hierarchy of bitolerance orders
Tolerance models on trees
Phi-tolerance models
Directed tolerance graphs
Open questions and further directions.
Early work on tolerance graphs
Trees, cotrees and bipartite graphs
Interval probe graphs
Bitolerance graphs and ordered sets
Unit and 50% tolerance graphs
Comparability and invariance results
Bounded bitolerance recognition
Algorithms on tolerance graphs
The hierarchy of bitolerance orders
Tolerance models on trees
Phi-tolerance models
Directed tolerance graphs
Open questions and further directions.