Tolerance graphs
Đã lưu trong:
Tác giả chính: | |
---|---|
Tác giả của công ty: | |
Tác giả khác: | |
Định dạng: | Điện tử eBook |
Ngôn ngữ: | Tiếng Anh |
Được phát hành: |
Cambridge, UK ; New York :
Cambridge University Press,
2004.
|
Loạt: | Cambridge studies in advanced mathematics ;
89. |
Những chủ đề: | |
Truy cập trực tuyến: | An electronic book accessible through the World Wide Web; click to view |
Các nhãn: |
Thêm thẻ
Không có thẻ, Là người đầu tiên thẻ bản ghi này!
|
Mục lục:
- 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.