Tolerance graphs

Saved in:
書目詳細資料
主要作者: Golumbic, Martin Charles
企業作者: ebrary, Inc
其他作者: Trenk, Ann N.
格式: 電子 電子書
語言:英语
出版: 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.