.

0 (hodnocen0 x )

EB

ONLINE

Cambridge, UK ; New York : Cambridge University Press, 2004

1 online resource (xii, 265 p.) : ill

ISBN 0511187459

ISBN 0521827582

Cambridge studies in advanced mathematics ; 89

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

001687877

full

(Au-PeEL)EBL256682

(CaONFJC)MIL44950

(CaPaEBR)ebr10124740

(MiAaPQ)EBC256682

(OCoLC)319033335