Tolerance graphs
Guardat en:
| Autor principal: | |
|---|---|
| Autor corporatiu: | |
| Altres autors: | |
| Format: | Electrònic eBook |
| Idioma: | anglès |
| Publicat: |
Cambridge, UK ; New York :
Cambridge University Press,
2004.
|
| Col·lecció: | Cambridge studies in advanced mathematics ;
89. |
| Matèries: | |
| Accés en línia: | An electronic book accessible through the World Wide Web; click to view |
| Etiquetes: |
Afegir etiqueta
Sense etiquetes, Sigues el primer a etiquetar aquest registre!
|
Taula de continguts:
- 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.