Tolerance graphs
Saved in:
| 主要作者: | |
|---|---|
| 企业作者: | |
| 其他作者: | |
| 格式: | 电子 电子书 |
| 语言: | 英语 |
| 出版: |
Cambridge, UK ; New York :
Cambridge University Press,
2004.
|
| 丛编: | Cambridge studies in advanced mathematics ;
89. |
| 主题: | |
| 在线阅读: | An electronic book accessible through the World Wide Web; click to view |
| 标签: |
添加标签
没有标签, 成为第一个标记此记录!
|
书本目录:
- 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.