Tolerance graphs
Wedi'i Gadw mewn:
Prif Awdur: | |
---|---|
Awdur Corfforaethol: | |
Awduron Eraill: | |
Fformat: | Electronig eLyfr |
Iaith: | Saesneg |
Cyhoeddwyd: |
Cambridge, UK ; New York :
Cambridge University Press,
2004.
|
Cyfres: | Cambridge studies in advanced mathematics ;
89. |
Pynciau: | |
Mynediad Ar-lein: | An electronic book accessible through the World Wide Web; click to view |
Tagiau: |
Ychwanegu Tag
Dim Tagiau, Byddwch y cyntaf i dagio'r cofnod hwn!
|
Tabl Cynhwysion:
- 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.