Taylor's Library

Normal view MARC view ISBD view

Tolerance graphs [electronic resource] / Martin Charles Golumbic, Ann N. Trenk.

By: Golumbic, Martin Charles.
Contributor(s): Trenk, Ann N | ebrary, Inc.
Series: 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 view
Contents:
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.
No physical items for this record

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.

TSLHHL

Electronic reproduction. Palo Alto, Calif. : ebrary, 2009. Available via World Wide Web. Access may be limited to ebrary affiliated libraries.