Tolerance graphs
Golumbic, Martin Charles.
Tolerance graphs [electronic resource] / Martin Charles Golumbic, Ann N. Trenk. - Cambridge, UK ; New York : Cambridge University Press, 2004. - xii, 265 p. : ill. - Cambridge studies in advanced mathematics ; 89 . - 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.
Graph theory.
Combinatorial analysis.
Electronic books.
QA166 / .G645 2004
Tolerance graphs [electronic resource] / Martin Charles Golumbic, Ann N. Trenk. - Cambridge, UK ; New York : Cambridge University Press, 2004. - xii, 265 p. : ill. - Cambridge studies in advanced mathematics ; 89 . - 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.
Graph theory.
Combinatorial analysis.
Electronic books.
QA166 / .G645 2004