Tolerance graphs / Martin Charles Golumbic, Ann N. Trenk.

The first rigorous treatment of tolerance graphs in book form. This book will act as a springboard for researchers, especially graduate students, to pursue new directions of investigation. With many examples and exercises it is also suitable for use as the text for a graduate course in graph theory.

Saved in:
Bibliographic Details
Main Author: Golumbic, Martin Charles
Other Authors: Trenk, Ann N.
Format: eBook
Language:English
Published: Cambridge, UK ; New York : Cambridge University Press, 2004.
Series:Cambridge studies in advanced mathematics ; 89.
Subjects:
Online Access:Click for online access

MARC

LEADER 00000cam a2200000 a 4500
001 ocn319033335
003 OCoLC
005 20241006213017.0
006 m o d
007 cr cn|||||||||
008 040602s2004 enka ob 001 0 eng d
040 |a NFS  |b eng  |e pn  |c NFS  |d OCLCQ  |d N$T  |d YDXCP  |d OQP  |d CUY  |d AU@  |d OCLCQ  |d DKDLA  |d AUD  |d MERUC  |d CCO  |d E7B  |d OCLCQ  |d MHW  |d IDEBK  |d OCLCQ  |d DEBSZ  |d OCLCQ  |d OCLCO  |d OL$  |d MNU  |d CAMBR  |d OCLCQ  |d OCLCF  |d EBLCP  |d OCLCQ  |d AZK  |d LOA  |d CNNOR  |d MOR  |d PIFBR  |d ZCU  |d OCLCQ  |d U3W  |d STF  |d BRL  |d WRM  |d OCLCQ  |d ICG  |d INT  |d NRAMU  |d MOQ  |d VT2  |d OCLCQ  |d WYU  |d A6Q  |d OCLCQ  |d DKC  |d OCLCQ  |d G3B  |d OCLCQ  |d AGLDB  |d UKCRE  |d VLY  |d AJS  |d UKAHL  |d OCLCO  |d OCLCQ  |d INARC  |d OCLCO  |d OCLCL  |d SFB 
015 |a GBA3V0023  |2 bnb 
015 |a GBA3-V0023 
019 |a 69650441  |a 144521723  |a 171123902  |a 171138485  |a 271786858  |a 466456525  |a 481695178  |a 560090948  |a 647489297  |a 668202099  |a 846895173  |a 888510809  |a 961659574  |a 962567632  |a 966103430  |a 988414486  |a 992068576  |a 1035701475  |a 1037511479  |a 1038555047  |a 1045536868  |a 1058086812  |a 1066601105  |a 1076308314  |a 1153462774  |a 1162073215  |a 1170615946  |a 1171184768  |a 1228577001  |a 1241816564  |a 1259156408  |a 1392019273 
020 |a 0511184808  |q (electronic bk.) 
020 |a 9780511184802  |q (electronic bk.) 
020 |a 9780511187452 
020 |a 0511187459 
020 |a 0511186525 
020 |a 9780511186523 
020 |a 0511185634  |q (electronic bk.) 
020 |a 9780511185632  |q (electronic bk.) 
020 |a 9780521827584 
020 |a 0521827582 
020 |a 9780511542985  |q (electronic book) 
020 |a 0511542984  |q (electronic book) 
020 |a 9786610449507 
020 |a 6610449503 
020 |a 1280449500 
020 |a 9781280449505 
020 |z 0511187459 
020 |z 0521827582 
035 |a (OCoLC)319033335  |z (OCoLC)69650441  |z (OCoLC)144521723  |z (OCoLC)171123902  |z (OCoLC)171138485  |z (OCoLC)271786858  |z (OCoLC)466456525  |z (OCoLC)481695178  |z (OCoLC)560090948  |z (OCoLC)647489297  |z (OCoLC)668202099  |z (OCoLC)846895173  |z (OCoLC)888510809  |z (OCoLC)961659574  |z (OCoLC)962567632  |z (OCoLC)966103430  |z (OCoLC)988414486  |z (OCoLC)992068576  |z (OCoLC)1035701475  |z (OCoLC)1037511479  |z (OCoLC)1038555047  |z (OCoLC)1045536868  |z (OCoLC)1058086812  |z (OCoLC)1066601105  |z (OCoLC)1076308314  |z (OCoLC)1153462774  |z (OCoLC)1162073215  |z (OCoLC)1170615946  |z (OCoLC)1171184768  |z (OCoLC)1228577001  |z (OCoLC)1241816564  |z (OCoLC)1259156408  |z (OCoLC)1392019273 
050 4 |a QA166  |b .G645 2004eb 
072 7 |a MAT  |x 013000  |2 bisacsh 
049 |a HCDD 
100 1 |a Golumbic, Martin Charles. 
245 1 0 |a Tolerance graphs /  |c Martin Charles Golumbic, Ann N. Trenk. 
260 |a Cambridge, UK ;  |a New York :  |b Cambridge University Press,  |c 2004. 
300 |a 1 online resource (xii, 265 pages) :  |b illustrations 
336 |a text  |b txt  |2 rdacontent 
337 |a computer  |b c  |2 rdamedia 
338 |a online resource  |b cr  |2 rdacarrier 
347 |a data file 
490 1 |a Cambridge studies in advanced mathematics ;  |v 89 
504 |a Includes bibliographical references (pages 253-259) and indexes. 
505 0 |a 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. 
520 |a The first rigorous treatment of tolerance graphs in book form. This book will act as a springboard for researchers, especially graduate students, to pursue new directions of investigation. With many examples and exercises it is also suitable for use as the text for a graduate course in graph theory. 
588 0 |a Print version record. 
546 |a English. 
650 0 |a Graph theory. 
650 0 |a Combinatorial analysis. 
650 7 |a MATHEMATICS  |x Graphic Methods.  |2 bisacsh 
650 7 |a Combinatorial analysis  |2 fast 
650 7 |a Graph theory  |2 fast 
655 0 |a Electronic book. 
700 1 |a Trenk, Ann N. 
758 |i has work:  |a Tolerance graphs (Text)  |1 https://id.oclc.org/worldcat/entity/E39PCYJR8WD4gtXgWTykWyCBWC  |4 https://id.oclc.org/worldcat/ontology/hasWork 
776 0 8 |i Print version:  |a Golumbic, Martin Charles.  |t Tolerance graphs.  |d Cambridge, UK ; New York : Cambridge University Press, 2004  |w (DLC) 2004300266 
830 0 |a Cambridge studies in advanced mathematics ;  |v 89. 
856 4 0 |u https://ebookcentral.proquest.com/lib/holycrosscollege-ebooks/detail.action?docID=256682  |y Click for online access 
903 |a EBC-AC 
994 |a 92  |b HCD