Topics in intersection graph theory:
Gespeichert in:
| Beteiligte Personen: | , |
|---|---|
| Format: | Buch |
| Sprache: | Englisch |
| Veröffentlicht: |
Philadelphia, PA
SIAM
1999
|
| Schriftenreihe: | SIAM monographs on discrete mathematics and applications
|
| Schlagwörter: | |
| Links: | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=021975159&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| Umfang: | VIII, 205 S. graph. Darst. |
| ISBN: | 0898714303 |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV026399394 | ||
| 003 | DE-604 | ||
| 005 | 20230111 | ||
| 007 | t| | ||
| 008 | 110326s1999 xx d||| |||| 00||| eng d | ||
| 020 | |a 0898714303 |9 0-89871-430-3 | ||
| 035 | |a (OCoLC)245917535 | ||
| 035 | |a (DE-599)BVBBV026399394 | ||
| 040 | |a DE-604 |b ger |e rakwb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-188 | ||
| 082 | 0 | |a 511.5 | |
| 084 | |a SK 890 |0 (DE-625)143267: |2 rvk | ||
| 100 | 1 | |a MacKee, Terry A. |e Verfasser |0 (DE-588)106716815X |4 aut | |
| 245 | 1 | 0 | |a Topics in intersection graph theory |c Terry A. McKee ; F. R. McMorris |
| 264 | 1 | |a Philadelphia, PA |b SIAM |c 1999 | |
| 300 | |a VIII, 205 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 0 | |a SIAM monographs on discrete mathematics and applications | |
| 650 | 0 | 7 | |a Graphentheorie |0 (DE-588)4113782-6 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Graphentheorie |0 (DE-588)4113782-6 |D s |
| 689 | 0 | |8 1\p |5 DE-604 | |
| 700 | 1 | |a MacMorris, F. R. |e Verfasser |4 aut | |
| 856 | 4 | 2 | |m HBZ Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=021975159&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 883 | 1 | |8 1\p |a cgwrk |d 20201028 |q DE-101 |u https://d-nb.info/provenance/plan#cgwrk | |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-021975159 | |
Datensatz im Suchindex
| _version_ | 1819299867210547200 |
|---|---|
| adam_text | Contents
Preface vii
1 Intersection Graphs 1
1.1 Basic Concepts 1
1.2 Intersection Classes 6
1.3 Parsimonious Set Representations 9
1.4 Clique Graphs 13
1.5 Line Graphs 15
1.6 Hypergraphs 17
2 Chordal Graphs 19
2.1 Chordal Graphs as Intersection Graphs 19
2.2 Other Characterizations 25
2.3 Tree Hypergraphs 28
2.4 Some Applications of Chordal Graphs 32
2.4.1 Applications to Biology 32
2.4.2 Applications to Computing 34
2.4.3 Applications to Matrices 36
2.4.4 Applications to Statistics 40
2.5 Split Graphs 42
3 Interval Graphs 45
3.1 Definitions and Characterizations 45
3.2 Interval Hypergraphs 51
3.3 Proper Interval Graphs 53
3.4 Some Applications of Interval Graphs 58
3.4.1 Applications to Biology 58
3.4.2 Applications to Psychology 60
3.4.3 Applications to Computing 63
v
vi CONTENTS
4 Competition Graphs 65
4.1 Neighborhood Graphs 65
4.1.1 Squared Graphs 65
4.1.2 Two-Step Graphs 67
4.2 Competition Graphs 68
4.3 Interval Competition Graphs 72
4.4 Upper Bound Graphs 74
5 Threshold Graphs 77
5.1 Definitions and Characterizations 77
5.2 Threshold Graphs as Intersection Graphs 81
5.3 Difference Graphs and Ferrers Digraphs 84
5.4 Some Applications of Threshold Graphs 86
6 Other Kinds of Intersection 89
6.1 p-Intersection Graphs 89
6.2 Intersection Multigraphs and Pseudographs 93
6.3 Tolerance Intersection Graphs 99
7 Guide to Related Topics 109
7.1 Assorted Geometric Intersection Graphs 109
7.2 Bipartite Intersection Graphs, Intersection Digraphs, and Catch
(Di)Graphs 117
7.3 Chordal Bipartite and Weakly Chordal Graphs 121
7.4 Circle Graphs and Permutation Graphs 124
7.5 Clique Graphs of Chordal Graphs and Clique-Helly Graphs . 126
7.6 Containment and Comparability Graphs, etc 129
7.7 Infinite Intersection Graphs 132
7.8 Miscellaneous Topics 133
7.9 P4-Free Chordal Graphs and Cographs 136
7.10 Powers of Intersection Graphs 140
7.11 Sphere-of-Influence Graphs 142
7.12 Strongly Chordal Graphs 144
Bibliography 149
Index 201
|
| any_adam_object | 1 |
| author | MacKee, Terry A. MacMorris, F. R. |
| author_GND | (DE-588)106716815X |
| author_facet | MacKee, Terry A. MacMorris, F. R. |
| author_role | aut aut |
| author_sort | MacKee, Terry A. |
| author_variant | t a m ta tam f r m fr frm |
| building | Verbundindex |
| bvnumber | BV026399394 |
| classification_rvk | SK 890 |
| ctrlnum | (OCoLC)245917535 (DE-599)BVBBV026399394 |
| dewey-full | 511.5 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 511 - General principles of mathematics |
| dewey-raw | 511.5 |
| dewey-search | 511.5 |
| dewey-sort | 3511.5 |
| dewey-tens | 510 - Mathematics |
| discipline | Mathematik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01411nam a2200361 c 4500</leader><controlfield tag="001">BV026399394</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20230111 </controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">110326s1999 xx d||| |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0898714303</subfield><subfield code="9">0-89871-430-3</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)245917535</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV026399394</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-188</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">511.5</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 890</subfield><subfield code="0">(DE-625)143267:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">MacKee, Terry A.</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)106716815X</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Topics in intersection graph theory</subfield><subfield code="c">Terry A. McKee ; F. R. McMorris</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Philadelphia, PA</subfield><subfield code="b">SIAM</subfield><subfield code="c">1999</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">VIII, 205 S.</subfield><subfield code="b">graph. Darst.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="0" ind2=" "><subfield code="a">SIAM monographs on discrete mathematics and applications</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Graphentheorie</subfield><subfield code="0">(DE-588)4113782-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Graphentheorie</subfield><subfield code="0">(DE-588)4113782-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="8">1\p</subfield><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">MacMorris, F. R.</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">HBZ Datenaustausch</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=021975159&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="883" ind1="1" ind2=" "><subfield code="8">1\p</subfield><subfield code="a">cgwrk</subfield><subfield code="d">20201028</subfield><subfield code="q">DE-101</subfield><subfield code="u">https://d-nb.info/provenance/plan#cgwrk</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-021975159</subfield></datafield></record></collection> |
| id | DE-604.BV026399394 |
| illustrated | Illustrated |
| indexdate | 2024-12-20T15:03:52Z |
| institution | BVB |
| isbn | 0898714303 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-021975159 |
| oclc_num | 245917535 |
| open_access_boolean | |
| owner | DE-188 |
| owner_facet | DE-188 |
| physical | VIII, 205 S. graph. Darst. |
| publishDate | 1999 |
| publishDateSearch | 1999 |
| publishDateSort | 1999 |
| publisher | SIAM |
| record_format | marc |
| series2 | SIAM monographs on discrete mathematics and applications |
| spellingShingle | MacKee, Terry A. MacMorris, F. R. Topics in intersection graph theory Graphentheorie (DE-588)4113782-6 gnd |
| subject_GND | (DE-588)4113782-6 |
| title | Topics in intersection graph theory |
| title_auth | Topics in intersection graph theory |
| title_exact_search | Topics in intersection graph theory |
| title_full | Topics in intersection graph theory Terry A. McKee ; F. R. McMorris |
| title_fullStr | Topics in intersection graph theory Terry A. McKee ; F. R. McMorris |
| title_full_unstemmed | Topics in intersection graph theory Terry A. McKee ; F. R. McMorris |
| title_short | Topics in intersection graph theory |
| title_sort | topics in intersection graph theory |
| topic | Graphentheorie (DE-588)4113782-6 gnd |
| topic_facet | Graphentheorie |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=021975159&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT mackeeterrya topicsinintersectiongraphtheory AT macmorrisfr topicsinintersectiongraphtheory |