01772nam a2200337Ia 4500001001200000003000800012006001900020007001500039008004100054010001700095020001500112020001500127040002100142035002100163050002400184100003000208245008600238260006800324300002400392490005200416504006600468505045900534533015200993650001801145650002801163655002901191700001801220710001701238830005301255856012601308ebr10124740CaPaEBRm        u        cr cn|||||||||040602s2004    enka    sb    001 0 eng d  z  2004300266  z0511187459  z0521827582  aCaPaEBRcCaPaEBR  a(OCoLC)31903333514aQA166b.G645 2004eb1 aGolumbic, Martin Charles.10aTolerance graphsh[electronic resource] /cMartin Charles Golumbic, Ann N. Trenk.  aCambridge, UK ;aNew York :bCambridge University Press,c2004.  axii, 265 p. :bill.1 aCambridge studies in advanced mathematics ;v89  aIncludes bibliographical references (p. 253-259) and indexes.0 aIntroduction -- 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.  aElectronic reproduction.bPalo Alto, Calif. :cebrary,d2009.nAvailable via World Wide Web.nAccess may be limited to ebrary affiliated libraries. 0aGraph theory. 0aCombinatorial analysis. 7aElectronic books.2local1 aTrenk, Ann N.2 aebrary, Inc. 0aCambridge studies in advanced mathematics ;v89.40uhttp://site.ebrary.com/lib/rucke/Doc?id=10124740zAn electronic book accessible through the World Wide Web; click to view