Tolerance graphs

Պահպանված է:
Մատենագիտական մանրամասներ
Հիմնական հեղինակ: 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.