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 analysis![](/opac-tmpl/bootstrap/images/filefind.png)
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.