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!
|
| id |
500256682 |
|---|---|
| ctrlnum |
(MiAaPQ)500256682 (Au-PeEL)EBL256682 (CaPaEBR)ebr10124740 (CaONFJC)MIL44950 (OCoLC)319033335 |
| collection |
bib_alma |
| record_format |
marc |
| spelling |
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 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. Trenk, Ann N. ProQuest (Firm) Cambridge studies in advanced mathematics ; 89. https://ebookcentral.proquest.com/lib/oeawat/detail.action?docID=256682 Click to View |
| language |
English |
| format |
Electronic eBook |
| author |
Golumbic, Martin Charles. |
| spellingShingle |
Golumbic, Martin Charles. Tolerance graphs Cambridge studies in advanced mathematics ; 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. |
| author_facet |
Golumbic, Martin Charles. Trenk, Ann N. ProQuest (Firm) ProQuest (Firm) |
| author_variant |
m c g mc mcg |
| author2 |
Trenk, Ann N. ProQuest (Firm) |
| author2_variant |
a n t an ant |
| author2_role |
TeilnehmendeR TeilnehmendeR |
| author_corporate |
ProQuest (Firm) |
| author_sort |
Golumbic, Martin Charles. |
| title |
Tolerance graphs |
| title_full |
Tolerance graphs [electronic resource] / Martin Charles Golumbic, Ann N. Trenk. |
| title_fullStr |
Tolerance graphs [electronic resource] / Martin Charles Golumbic, Ann N. Trenk. |
| title_full_unstemmed |
Tolerance graphs [electronic resource] / Martin Charles Golumbic, Ann N. Trenk. |
| title_auth |
Tolerance graphs |
| title_new |
Tolerance graphs |
| title_sort |
tolerance graphs |
| series |
Cambridge studies in advanced mathematics ; |
| series2 |
Cambridge studies in advanced mathematics ; |
| publisher |
Cambridge University Press, |
| publishDate |
2004 |
| physical |
xii, 265 p. : ill. |
| contents |
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. |
| callnumber-first |
Q - Science |
| callnumber-subject |
QA - Mathematics |
| callnumber-label |
QA166 |
| callnumber-sort |
QA 3166 G645 42004 |
| genre |
Electronic books. |
| genre_facet |
Electronic books. |
| url |
https://ebookcentral.proquest.com/lib/oeawat/detail.action?docID=256682 |
| illustrated |
Illustrated |
| oclc_num |
319033335 |
| work_keys_str_mv |
AT golumbicmartincharles tolerancegraphs AT trenkannn tolerancegraphs AT proquestfirm tolerancegraphs |
| status_str |
n |
| ids_txt_mv |
(MiAaPQ)500256682 (Au-PeEL)EBL256682 (CaPaEBR)ebr10124740 (CaONFJC)MIL44950 (OCoLC)319033335 |
| hierarchy_parent_title |
Cambridge studies in advanced mathematics ; 89 |
| hierarchy_sequence |
89. |
| is_hierarchy_title |
Tolerance graphs |
| container_title |
Cambridge studies in advanced mathematics ; 89 |
| author2_original_writing_str_mv |
noLinkedField noLinkedField |
| _version_ |
1792330672516366336 |
| fullrecord |
<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01898nam a2200397Ia 4500</leader><controlfield tag="001">500256682</controlfield><controlfield tag="003">MiAaPQ</controlfield><controlfield tag="005">20200520144314.0</controlfield><controlfield tag="006">m o d | </controlfield><controlfield tag="007">cr cn|||||||||</controlfield><controlfield tag="008">040602s2004 enka sb 001 0 eng d</controlfield><datafield tag="010" ind1=" " ind2=" "><subfield code="z"> 2004300266</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="z">0511187459</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="z">0521827582</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(MiAaPQ)500256682</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(Au-PeEL)EBL256682</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(CaPaEBR)ebr10124740</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(CaONFJC)MIL44950</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)319033335</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">MiAaPQ</subfield><subfield code="c">MiAaPQ</subfield><subfield code="d">MiAaPQ</subfield></datafield><datafield tag="050" ind1=" " ind2="4"><subfield code="a">QA166</subfield><subfield code="b">.G645 2004</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Golumbic, Martin Charles.</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Tolerance graphs</subfield><subfield code="h">[electronic resource] /</subfield><subfield code="c">Martin Charles Golumbic, Ann N. Trenk.</subfield></datafield><datafield tag="260" ind1=" " ind2=" "><subfield code="a">Cambridge, UK ;</subfield><subfield code="a">New York :</subfield><subfield code="b">Cambridge University Press,</subfield><subfield code="c">2004.</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">xii, 265 p. :</subfield><subfield code="b">ill.</subfield></datafield><datafield tag="490" ind1="1" ind2=" "><subfield code="a">Cambridge studies in advanced mathematics ;</subfield><subfield code="v">89</subfield></datafield><datafield tag="504" ind1=" " ind2=" "><subfield code="a">Includes bibliographical references (p. 253-259) and indexes.</subfield></datafield><datafield tag="505" ind1="0" ind2=" "><subfield code="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.</subfield></datafield><datafield tag="533" ind1=" " ind2=" "><subfield code="a">Electronic reproduction. Ann Arbor, MI : ProQuest, 2015. Available via World Wide Web. Access may be limited to ProQuest affiliated libraries.</subfield></datafield><datafield tag="650" ind1=" " ind2="0"><subfield code="a">Graph theory.</subfield></datafield><datafield tag="650" ind1=" " ind2="0"><subfield code="a">Combinatorial analysis.</subfield></datafield><datafield tag="655" ind1=" " ind2="4"><subfield code="a">Electronic books.</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Trenk, Ann N.</subfield></datafield><datafield tag="710" ind1="2" ind2=" "><subfield code="a">ProQuest (Firm)</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Cambridge studies in advanced mathematics ;</subfield><subfield code="v">89.</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">https://ebookcentral.proquest.com/lib/oeawat/detail.action?docID=256682</subfield><subfield code="z">Click to View</subfield></datafield></record></collection> |