Tolerance graphs / Martin Charles Golumbic, Ann N. Trenk.
Saved in:
Superior document: | Cambridge studies in advanced mathematics ; 89 |
---|---|
: | |
TeilnehmendeR: | |
Year of Publication: | 2004 |
Language: | English |
Series: | Cambridge studies in advanced mathematics ;
89. |
Online Access: | |
Physical Description: | xii, 265 p. :; ill. |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
LEADER | 01898nam a2200397Ia 4500 | ||
---|---|---|---|
001 | 500256682 | ||
003 | MiAaPQ | ||
005 | 20200520144314.0 | ||
006 | m o d | | ||
007 | cr cn||||||||| | ||
008 | 040602s2004 enka sb 001 0 eng d | ||
010 | |z 2004300266 | ||
020 | |z 0511187459 | ||
020 | |z 0521827582 | ||
035 | |a (MiAaPQ)500256682 | ||
035 | |a (Au-PeEL)EBL256682 | ||
035 | |a (CaPaEBR)ebr10124740 | ||
035 | |a (CaONFJC)MIL44950 | ||
035 | |a (OCoLC)319033335 | ||
040 | |a MiAaPQ |c MiAaPQ |d MiAaPQ | ||
050 | 4 | |a QA166 |b .G645 2004 | |
100 | 1 | |a Golumbic, Martin Charles. | |
245 | 1 | 0 | |a Tolerance graphs |h [electronic resource] / |c Martin Charles Golumbic, Ann N. Trenk. |
260 | |a Cambridge, UK ; |a New York : |b Cambridge University Press, |c 2004. | ||
300 | |a xii, 265 p. : |b ill. | ||
490 | 1 | |a Cambridge studies in advanced mathematics ; |v 89 | |
504 | |a Includes bibliographical references (p. 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. | |
533 | |a Electronic reproduction. Ann Arbor, MI : ProQuest, 2015. Available via World Wide Web. Access may be limited to ProQuest affiliated libraries. | ||
650 | 0 | |a Graph theory. | |
650 | 0 | |a Combinatorial analysis. | |
655 | 4 | |a Electronic books. | |
700 | 1 | |a Trenk, Ann N. | |
710 | 2 | |a ProQuest (Firm) | |
830 | 0 | |a Cambridge studies in advanced mathematics ; |v 89. | |
856 | 4 | 0 | |u https://ebookcentral.proquest.com/lib/oeawat/detail.action?docID=256682 |z Click to View |