Graph decompositions: a study in infinite graph theory
Saved in:
| Main Author: | |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
Oxford
Clarendon Pr.
1990
|
| Series: | Oxford science publications
|
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Physical Description: | XVIII, 221 S. Ill. |
| ISBN: | 0198532105 9780198532101 |
Staff View
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV004175053 | ||
| 003 | DE-604 | ||
| 005 | 20231018 | ||
| 007 | t | ||
| 008 | 901218s1990 a||| |||| 00||| engod | ||
| 020 | |a 0198532105 |9 0-19-853210-5 | ||
| 020 | |a 9780198532101 |c hbk |9 978-0-19-853210-1 | ||
| 035 | |a (OCoLC)260211087 | ||
| 035 | |a (DE-599)BVBBV004175053 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-12 |a DE-384 |a DE-91 |a DE-703 |a DE-739 |a DE-83 |a DE-11 |a DE-188 | ||
| 050 | 0 | |a QA166 | |
| 082 | 0 | |a 511/.5 |2 20 | |
| 084 | |a SK 890 |0 (DE-625)143267: |2 rvk | ||
| 084 | |a MAT 055f |2 stub | ||
| 084 | |a 05C75 |2 msc | ||
| 100 | 1 | |a Diestel, Reinhard |d 1959- |e Verfasser |0 (DE-588)122411986 |4 aut | |
| 245 | 1 | 0 | |a Graph decompositions |b a study in infinite graph theory |c Reinhard Diestel |
| 264 | 1 | |a Oxford |b Clarendon Pr. |c 1990 | |
| 300 | |a XVIII, 221 S. |b Ill. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 0 | |a Oxford science publications | |
| 650 | 4 | |a Decomposition (Mathematics) | |
| 650 | 4 | |a Graph theory | |
| 650 | 0 | 7 | |a Dekomposition |0 (DE-588)4149030-7 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Graphentheorie |0 (DE-588)4113782-6 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Graph |0 (DE-588)4021842-9 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Zerlegung |g Mathematik |0 (DE-588)4190746-2 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Graphentheorie |0 (DE-588)4113782-6 |D s |
| 689 | 0 | 1 | |a Dekomposition |0 (DE-588)4149030-7 |D s |
| 689 | 0 | |5 DE-604 | |
| 689 | 1 | 0 | |a Graphentheorie |0 (DE-588)4113782-6 |D s |
| 689 | 1 | 1 | |a Zerlegung |g Mathematik |0 (DE-588)4190746-2 |D s |
| 689 | 1 | |5 DE-604 | |
| 689 | 2 | 0 | |a Graph |0 (DE-588)4021842-9 |D s |
| 689 | 2 | 1 | |a Zerlegung |g Mathematik |0 (DE-588)4190746-2 |D s |
| 689 | 2 | |5 DE-188 | |
| 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=002602935&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-002602935 | ||
Record in the Search Index
| _version_ | 1804118385214095360 |
|---|---|
| adam_text | Contents
Note to the reader xv
Introduction 1
Chapter 1
Fundamental facts and concepts 5
0. The basic ingredients: terminology and notation 6
1. Simplicial decompositions 13
2. Tree decompositions 26
3. Simplicial tree decompositions 34
Problems and exercises 40
Chapter 2
Separating simplices and the existence of prime decompositions 45
1. Halin s theorem 47
2. Separating simplices 54
3. Simplicial tree decompositions into primes: the first existence
theorem 60
4. Two incarnations of the dyadic tree: examples illustrating the
first existence theorem 85
5. The existence of general simplicial decompositions into primes 89
x Contents
Problems and exercises 95
Chapter 3
Simplicial minors and the existence of prime decompositions... 99
1. Two minors spoiling the game: the graphs to be excluded ... 101
2. Simplicial minors, homomorphisms and decompositions 106
3. Simplicial tree decompositions into primes: the second exist¬
ence theorem 112
Problems and exercises 122
Chapter 4
The uniqueness of prime decompositions 125
1. The uniqueness of factors 126
2. The uniqueness of simplices of attachment 142
3. Reduced decompositions 146
4. The hydra that won t be reduced: a unique example? 147
Problems and exercises 150
Chapter 5
Decompositions into small factors 151
1. Small convex extensions 153
2. Simplicial decompositions into small factors 155
3. The outfit to make a graph decomposable: its o closure 157
4. Generalized tree decompositions 160
Problems and exercises 172
Chapter 6
Applications of simplicial decompositions 175
1. Excluded minor theorems 176
2. Extremal graphs 186
Contents xi
3. Chordal graphs 188
4. Infinite graphs 193
5. Related decompositions 198
6. Algorithmic aspects 201
Appendix: Some notes on set theory 203
References 209
Subject index 217
Index of symbols 223
|
| any_adam_object | 1 |
| author | Diestel, Reinhard 1959- |
| author_GND | (DE-588)122411986 |
| author_facet | Diestel, Reinhard 1959- |
| author_role | aut |
| author_sort | Diestel, Reinhard 1959- |
| author_variant | r d rd |
| building | Verbundindex |
| bvnumber | BV004175053 |
| callnumber-first | Q - Science |
| callnumber-label | QA166 |
| callnumber-raw | QA166 |
| callnumber-search | QA166 |
| callnumber-sort | QA 3166 |
| callnumber-subject | QA - Mathematics |
| classification_rvk | SK 890 |
| classification_tum | MAT 055f |
| ctrlnum | (OCoLC)260211087 (DE-599)BVBBV004175053 |
| 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 15 |
| 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>02015nam a2200529 c 4500</leader><controlfield tag="001">BV004175053</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20231018 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">901218s1990 a||| |||| 00||| engod</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0198532105</subfield><subfield code="9">0-19-853210-5</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9780198532101</subfield><subfield code="c">hbk</subfield><subfield code="9">978-0-19-853210-1</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)260211087</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV004175053</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-12</subfield><subfield code="a">DE-384</subfield><subfield code="a">DE-91</subfield><subfield code="a">DE-703</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-11</subfield><subfield code="a">DE-188</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA166</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">511/.5</subfield><subfield code="2">20</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="084" ind1=" " ind2=" "><subfield code="a">MAT 055f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">05C75</subfield><subfield code="2">msc</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Diestel, Reinhard</subfield><subfield code="d">1959-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)122411986</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Graph decompositions</subfield><subfield code="b">a study in infinite graph theory</subfield><subfield code="c">Reinhard Diestel</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Oxford</subfield><subfield code="b">Clarendon Pr.</subfield><subfield code="c">1990</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XVIII, 221 S.</subfield><subfield code="b">Ill.</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">Oxford science publications</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Decomposition (Mathematics)</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Graph theory</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Dekomposition</subfield><subfield code="0">(DE-588)4149030-7</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</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="650" ind1="0" ind2="7"><subfield code="a">Graph</subfield><subfield code="0">(DE-588)4021842-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Zerlegung</subfield><subfield code="g">Mathematik</subfield><subfield code="0">(DE-588)4190746-2</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="1"><subfield code="a">Dekomposition</subfield><subfield code="0">(DE-588)4149030-7</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="1" 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="1" ind2="1"><subfield code="a">Zerlegung</subfield><subfield code="g">Mathematik</subfield><subfield code="0">(DE-588)4190746-2</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="2" ind2="0"><subfield code="a">Graph</subfield><subfield code="0">(DE-588)4021842-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="2" ind2="1"><subfield code="a">Zerlegung</subfield><subfield code="g">Mathematik</subfield><subfield code="0">(DE-588)4190746-2</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="2" ind2=" "><subfield code="5">DE-188</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=002602935&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-002602935</subfield></datafield></record></collection> |
| id | DE-604.BV004175053 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T16:09:27Z |
| institution | BVB |
| isbn | 0198532105 9780198532101 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-002602935 |
| oclc_num | 260211087 |
| open_access_boolean | |
| owner | DE-12 DE-384 DE-91 DE-BY-TUM DE-703 DE-739 DE-83 DE-11 DE-188 |
| owner_facet | DE-12 DE-384 DE-91 DE-BY-TUM DE-703 DE-739 DE-83 DE-11 DE-188 |
| physical | XVIII, 221 S. Ill. |
| publishDate | 1990 |
| publishDateSearch | 1990 |
| publishDateSort | 1990 |
| publisher | Clarendon Pr. |
| record_format | marc |
| series2 | Oxford science publications |
| spelling | Diestel, Reinhard 1959- Verfasser (DE-588)122411986 aut Graph decompositions a study in infinite graph theory Reinhard Diestel Oxford Clarendon Pr. 1990 XVIII, 221 S. Ill. txt rdacontent n rdamedia nc rdacarrier Oxford science publications Decomposition (Mathematics) Graph theory Dekomposition (DE-588)4149030-7 gnd rswk-swf Graphentheorie (DE-588)4113782-6 gnd rswk-swf Graph (DE-588)4021842-9 gnd rswk-swf Zerlegung Mathematik (DE-588)4190746-2 gnd rswk-swf Graphentheorie (DE-588)4113782-6 s Dekomposition (DE-588)4149030-7 s DE-604 Zerlegung Mathematik (DE-588)4190746-2 s Graph (DE-588)4021842-9 s DE-188 HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=002602935&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Diestel, Reinhard 1959- Graph decompositions a study in infinite graph theory Decomposition (Mathematics) Graph theory Dekomposition (DE-588)4149030-7 gnd Graphentheorie (DE-588)4113782-6 gnd Graph (DE-588)4021842-9 gnd Zerlegung Mathematik (DE-588)4190746-2 gnd |
| subject_GND | (DE-588)4149030-7 (DE-588)4113782-6 (DE-588)4021842-9 (DE-588)4190746-2 |
| title | Graph decompositions a study in infinite graph theory |
| title_auth | Graph decompositions a study in infinite graph theory |
| title_exact_search | Graph decompositions a study in infinite graph theory |
| title_full | Graph decompositions a study in infinite graph theory Reinhard Diestel |
| title_fullStr | Graph decompositions a study in infinite graph theory Reinhard Diestel |
| title_full_unstemmed | Graph decompositions a study in infinite graph theory Reinhard Diestel |
| title_short | Graph decompositions |
| title_sort | graph decompositions a study in infinite graph theory |
| title_sub | a study in infinite graph theory |
| topic | Decomposition (Mathematics) Graph theory Dekomposition (DE-588)4149030-7 gnd Graphentheorie (DE-588)4113782-6 gnd Graph (DE-588)4021842-9 gnd Zerlegung Mathematik (DE-588)4190746-2 gnd |
| topic_facet | Decomposition (Mathematics) Graph theory Dekomposition Graphentheorie Graph Zerlegung Mathematik |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=002602935&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT diestelreinhard graphdecompositionsastudyininfinitegraphtheory |