Rongo Univesity Library

Your cart is empty.

Tolerance graphs

by Golumbic, Martin Charles.
Additional authors: Trenk, Ann N. | ebrary, Inc.
Series: Cambridge studies in advanced mathematics ; . 89 Published by : Cambridge University Press, (Cambridge, UK ; | New York :) Physical details: xii, 265 p. : ill.
Subject(s): Graph theory. | Combinatorial analysis. | Electronic books.
Year: 2004
Online resources:
Tags from this library: No tags from this library for this title. Log in to add tags.
    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. Palo Alto, Calif. : ebrary, 2009. Available via World Wide Web. Access may be limited to ebrary affiliated libraries.

There are no comments on this title.

to post a comment.

Powered by Koha