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

By: Golumbic, Martin CharlesContributor(s): Trenk, Ann N | ProQuest (Firm)Material type: TextTextSeries: Cambridge studies in advanced mathematics ; 89.Publication details: Cambridge, UK ; New York : Cambridge University Press, 2004Description: xii, 265 p. : illSubject(s): Graph theory | Combinatorial analysisGenre/Form: Electronic books.LOC classification: QA166 | .G645 2004Online resources: 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.
Tags from this library: No tags from this library for this title. Log in to add tags.
Star ratings
    Average rating: 0.0 (0 votes)
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.

Electronic reproduction. Ann Arbor, MI : ProQuest, 2015. Available via World Wide Web. Access may be limited to ProQuest affiliated libraries.

There are no comments on this title.

to post a comment.