Amazon cover image
Image from Amazon.com

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

By: Contributor(s): Material type: TextTextSeries: Cambridge studies in advanced mathematics ; 89Publication details: Cambridge ; New York : Cambridge University Press, 2004.Description: xii, 265 p. : ill. ; 24 cmISBN:
  • 0511184808 (electronic bk.)
Subject(s): Genre/Form: Additional physical formats: No titleDDC classification:
  • 511/.5 22
LOC classification:
  • QA166 .G645 2004eb
Online resources:
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.
Holdings
Item type Current library Collection Call number Status Date due Barcode Item holds
eBook eBook e-Library EBSCO Mathematics Available
Total holds: 0

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. Boulder, Colo. : NetLibrary, 2006. Available via World Wide Web. Access may be limited to NetLibrary affiliated libraries.

Powered by Koha