Tolerance graphs [electronic resource] / Martin Charles Golumbic, Ann N. Trenk.
By: Golumbic, Martin Charles.
Contributor(s): Trenk, Ann N | ebrary, Inc.
Material type: BookSeries: Cambridge studies in advanced mathematics: 89.Publisher: Cambridge, UK ; New York : Cambridge University Press, 2004Description: xii, 265 p. : ill.Subject(s): Graph theory | Combinatorial analysisGenre/Form: Electronic books.Online resources: An electronic book accessible through the World Wide Web; click to viewItem type | Current location | Collection | Call number | URL | Copy number | Status | Date due | Item holds |
---|---|---|---|---|---|---|---|---|
E-book | IUKL Library | Subscripti | http://site.ebrary.com/lib/kliuc/Doc?id=10124740 | 1 | Available |
Includes bibliographical references (p. 253-259) and indexes.
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.
Electronic reproduction. Palo Alto, Calif. : ebrary, 2009. Available via World Wide Web. Access may be limited to ebrary affiliated libraries.
There are no comments for this item.