Tolerance graphs

Wedi'i Gadw mewn:
Manylion Llyfryddiaeth
Prif Awdur: Golumbic, Martin Charles
Awdur Corfforaethol: ebrary, Inc
Awduron Eraill: Trenk, Ann N.
Fformat: Electronig eLyfr
Iaith:Saesneg
Cyhoeddwyd: Cambridge, UK ; New York : Cambridge University Press, 2004.
Cyfres:Cambridge studies in advanced mathematics ; 89.
Pynciau:
Mynediad Ar-lein:An electronic book accessible through the World Wide Web; click to view
Tagiau: Ychwanegu Tag
Dim Tagiau, Byddwch y cyntaf i dagio'r cofnod hwn!
Tabl Cynhwysion:
  • 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.