Tolerance graphs

Đã lưu trong:
Chi tiết về thư mục
Tác giả chính: Golumbic, Martin Charles
Tác giả của công ty: ebrary, Inc
Tác giả khác: Trenk, Ann N.
Đị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.