Tolerance graphs
保存先:
| 第一著者: | |
|---|---|
| 団体著者: | |
| その他の著者: | |
| フォーマット: | 電子媒体 eBook |
| 言語: | 英語 |
| 出版事項: |
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.