Fundamente der Graphentheorie:
Saved in:
| Main Author: | |
|---|---|
| Format: | Book |
| Language: | German |
| Published: |
Wien [u.a.]
Springer
1996
|
| Series: | Springer-Lehrbuch : Mathematik
|
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Physical Description: | XIX, 446 Seiten graph. Darst. |
| ISBN: | 3211827749 |
Staff View
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV010494106 | ||
| 003 | DE-604 | ||
| 005 | 20210322 | ||
| 007 | t | ||
| 008 | 951120s1996 au d||| |||| 00||| ger d | ||
| 016 | 7 | |a 946061319 |2 DE-101 | |
| 020 | |a 3211827749 |c brosch. |9 3-211-82774-9 | ||
| 035 | |a (OCoLC)69007468 | ||
| 035 | |a (DE-599)BVBBV010494106 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a ger | |
| 044 | |a au |c AT | ||
| 049 | |a DE-70 |a DE-91 |a DE-91G |a DE-859 |a DE-29T |a DE-19 |a DE-824 |a DE-739 |a DE-703 |a DE-92 |a DE-20 |a DE-12 |a DE-1046 |a DE-706 |a DE-521 |a DE-522 |a DE-634 |a DE-83 |a DE-188 | ||
| 080 | |a 27 | ||
| 084 | |a SK 890 |0 (DE-625)143267: |2 rvk | ||
| 084 | |a MAT 055f |2 stub | ||
| 084 | |a 05Cxx |2 msc | ||
| 084 | |a 05-01 |2 msc | ||
| 084 | |a 27 |2 sdnb | ||
| 100 | 1 | |a Volkmann, Lutz |d 1944- |e Verfasser |0 (DE-588)1011191237 |4 aut | |
| 245 | 1 | 0 | |a Fundamente der Graphentheorie |c Lutz Volkmann |
| 264 | 1 | |a Wien [u.a.] |b Springer |c 1996 | |
| 300 | |a XIX, 446 Seiten |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 0 | |a Springer-Lehrbuch : Mathematik | |
| 650 | 0 | 7 | |a Graphentheorie |0 (DE-588)4113782-6 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)4123623-3 |a Lehrbuch |2 gnd-content | |
| 689 | 0 | 0 | |a Graphentheorie |0 (DE-588)4113782-6 |D s |
| 689 | 0 | |5 DE-604 | |
| 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=006992848&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-006992848 | ||
Record in the Search Index
| _version_ | 1804124927517786112 |
|---|---|
| adam_text | Inhaltsverzeichnis
Was ist Graphentheorie? xv
1 Zusammenhang und Abstand 1
1.1 Graphen und Digraphen 1
1.2 Wege, Kreise und Zusammenhang 9 • ¦
1.3 Abstandsmaße 17
1.4 Bewertete Graphen 22*
1.5 Starker Zusammenhang 27
1.6 Aufgaben 30
2 Wälder, Kreise und Gerüste 34
2.1 Bäume, Wälder und Kreise 34 .
2.2 Gerüste 41
2.3 Minimalgerüste 48 ^
2.4 Aufgaben 56
3 Eulersche Graphen 60
3.1 Das Königsberger Brückenproblem 60 *
3.2 Gute Ecken in Eulerschen Graphen 65 •
3.3 Eulersche Digraphen 68
3.4 Das chinesische Briefträgerproblem 70
3.5 Aufgaben 73
4 Hamiltonsche Graphen 76 *
4.1 Notwendige Bedingungen für Hamiltonsche Graphen ... 76
4.2 Hinreichende Bedingungen für Hamiltonsche Graphen . . 80
4.3 Panzyklische Graphen 85
4.4 Aufgaben 92
5 Turniertheorie 95
5.1 Turniere 95
5.2 Multipartite Turniere 100
5.3 Aufgaben 110
6 Matchingtheorie 113
6.1 Gesättigte und maximale Matchings 113
6.2 Matchings in bipartiten Graphen 119
6.3 Matching Algorithmen 123
6.4 Aufgaben 132
7 Faktortheorie 135
7.1 Der 1 Faktorsatz von Tutte 135
7.2 Das / Faktorproblem 141
7.3 Reguläre Faktoren in regulären Graphen 153
7.4 Fastreguläre Faktoren 160
7.5 Gradsequenzen 165
7.6 Aufgaben 168
8 Blöcke, Line Graphen und Graphenoperationen 170
8.1 Schnittecken und Blöcke 170
8.2 Line Graphen 180
8.3 Graphenoperationen 185
8.4 Aufgaben 189
9 Unabhängige Mengen und Cliquen 192
9.1 Unabhängige Mengen 192
9.2 Berechnung minimaler Überdeckungen in speziellen
Graphen 199
9.3 Perfekte Graphen 203
9.4 Der Satz von Turän 209
9.5 Aufgaben 213
10 Dominanz und Irredundanz 215
10.1 Abschätzungen der Dominanzzahl 215
10.2 Graphenparameter im Vergleich 221
10.3 Bestimmung minimaler Dominanzmengen in
Blockgraphen 228
10.4 p Dominanzmengen 231
10.5 Irredundanzmengen 235
10.6 Aufgaben 241
11 Planare Graphen 244
11.1 Die Eulersche Polyederformel 244»
11.2 Der Fünffarbensatz 249
11.3 Der Satz von Kuratowski 259
11.4 Aufgaben 263
12 Eckenfärbung 265
12.1 Die chromatische Zahl 265
12.2 Die (pseudo ) achromatische Zahl 270
12.3 Chromatische Polynome 276
12.4 Aufgaben 282
13 Kanten und Totalfärbung 284
13.1 Der chromatische Index 284
13.2 Kritische Graphen 292
13.3 Klassifizierung 299
13.4 Totalfärbung 306
13.5 Aufgaben 311
14 Mehrfacher Zusammenhang 313
14.1 Ecken und Kantenzusammenhang 313
14.2 Mehrfacher Bogenzusammenhang 322
14.3 Die Mengerschen Sätze 327
14.4 Unabhängige Mengen und Hamiltonkreise 332 e
14.5 Aufgaben 336
15 Netzwerke 338
15.1 Die Theorie von Ford Fulkerson 338
15.2 Algorithmus von Edmonds Karp 346
15.3 Anwendungen der Netzwerktheorie 35]
16 Ramsey Theorie 357
16.1 Die klassischen Ramsey Zahlen 357
16.2 Verallgemeinerte Ramsey Zahlen 362
16.3 Ramsey Zahlen von Bäumen 369
17 Lokal semi vollständige Digraphen 377
17.1 Zwei Struktursätze 377
17.2 Ringförmige lokal semi vollständige Digraphen 383
17.3 Panzyklische lokal semi vollständige Digraphen 389
Symbolverzeichnis 396
Literaturverzeichnis 401
Stichwortverzeichnis 436
|
| any_adam_object | 1 |
| author | Volkmann, Lutz 1944- |
| author_GND | (DE-588)1011191237 |
| author_facet | Volkmann, Lutz 1944- |
| author_role | aut |
| author_sort | Volkmann, Lutz 1944- |
| author_variant | l v lv |
| building | Verbundindex |
| bvnumber | BV010494106 |
| classification_rvk | SK 890 |
| classification_tum | MAT 055f |
| ctrlnum | (OCoLC)69007468 (DE-599)BVBBV010494106 |
| discipline | Mathematik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01595nam a2200421 c 4500</leader><controlfield tag="001">BV010494106</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20210322 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">951120s1996 au d||| |||| 00||| ger d</controlfield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">946061319</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3211827749</subfield><subfield code="c">brosch.</subfield><subfield code="9">3-211-82774-9</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)69007468</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV010494106</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">ger</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">au</subfield><subfield code="c">AT</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-70</subfield><subfield code="a">DE-91</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-859</subfield><subfield code="a">DE-29T</subfield><subfield code="a">DE-19</subfield><subfield code="a">DE-824</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-703</subfield><subfield code="a">DE-92</subfield><subfield code="a">DE-20</subfield><subfield code="a">DE-12</subfield><subfield code="a">DE-1046</subfield><subfield code="a">DE-706</subfield><subfield code="a">DE-521</subfield><subfield code="a">DE-522</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-188</subfield></datafield><datafield tag="080" ind1=" " ind2=" "><subfield code="a">27</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">05Cxx</subfield><subfield code="2">msc</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">05-01</subfield><subfield code="2">msc</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">27</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Volkmann, Lutz</subfield><subfield code="d">1944-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)1011191237</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Fundamente der Graphentheorie</subfield><subfield code="c">Lutz Volkmann</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Wien [u.a.]</subfield><subfield code="b">Springer</subfield><subfield code="c">1996</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XIX, 446 Seiten</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">Springer-Lehrbuch : Mathematik</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="655" ind1=" " ind2="7"><subfield code="0">(DE-588)4123623-3</subfield><subfield code="a">Lehrbuch</subfield><subfield code="2">gnd-content</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="5">DE-604</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=006992848&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-006992848</subfield></datafield></record></collection> |
| genre | (DE-588)4123623-3 Lehrbuch gnd-content |
| genre_facet | Lehrbuch |
| id | DE-604.BV010494106 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T17:53:26Z |
| institution | BVB |
| isbn | 3211827749 |
| language | German |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-006992848 |
| oclc_num | 69007468 |
| open_access_boolean | |
| owner | DE-70 DE-91 DE-BY-TUM DE-91G DE-BY-TUM DE-859 DE-29T DE-19 DE-BY-UBM DE-824 DE-739 DE-703 DE-92 DE-20 DE-12 DE-1046 DE-706 DE-521 DE-522 DE-634 DE-83 DE-188 |
| owner_facet | DE-70 DE-91 DE-BY-TUM DE-91G DE-BY-TUM DE-859 DE-29T DE-19 DE-BY-UBM DE-824 DE-739 DE-703 DE-92 DE-20 DE-12 DE-1046 DE-706 DE-521 DE-522 DE-634 DE-83 DE-188 |
| physical | XIX, 446 Seiten graph. Darst. |
| publishDate | 1996 |
| publishDateSearch | 1996 |
| publishDateSort | 1996 |
| publisher | Springer |
| record_format | marc |
| series2 | Springer-Lehrbuch : Mathematik |
| spelling | Volkmann, Lutz 1944- Verfasser (DE-588)1011191237 aut Fundamente der Graphentheorie Lutz Volkmann Wien [u.a.] Springer 1996 XIX, 446 Seiten graph. Darst. txt rdacontent n rdamedia nc rdacarrier Springer-Lehrbuch : Mathematik Graphentheorie (DE-588)4113782-6 gnd rswk-swf (DE-588)4123623-3 Lehrbuch gnd-content Graphentheorie (DE-588)4113782-6 s DE-604 HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=006992848&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Volkmann, Lutz 1944- Fundamente der Graphentheorie Graphentheorie (DE-588)4113782-6 gnd |
| subject_GND | (DE-588)4113782-6 (DE-588)4123623-3 |
| title | Fundamente der Graphentheorie |
| title_auth | Fundamente der Graphentheorie |
| title_exact_search | Fundamente der Graphentheorie |
| title_full | Fundamente der Graphentheorie Lutz Volkmann |
| title_fullStr | Fundamente der Graphentheorie Lutz Volkmann |
| title_full_unstemmed | Fundamente der Graphentheorie Lutz Volkmann |
| title_short | Fundamente der Graphentheorie |
| title_sort | fundamente der graphentheorie |
| topic | Graphentheorie (DE-588)4113782-6 gnd |
| topic_facet | Graphentheorie Lehrbuch |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=006992848&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT volkmannlutz fundamentedergraphentheorie |