Graphentheorie:
Gespeichert in:
1. Verfasser: | |
---|---|
Format: | Buch |
Sprache: | German |
Veröffentlicht: |
Darmstadt
Wiss. Buchges.
1989
|
Ausgabe: | 2., überarb. u. erw. Aufl. |
Schlagworte: | |
Online-Zugang: | Inhaltsverzeichnis |
Beschreibung: | Literaturverz. S. 295 - 312 |
Beschreibung: | 322 S. graph. Darst. |
ISBN: | 3534101405 |
Internformat
MARC
LEADER | 00000nam a2200000 c 4500 | ||
---|---|---|---|
001 | BV001823938 | ||
003 | DE-604 | ||
005 | 19921021 | ||
007 | t | ||
008 | 890328s1989 d||| |||| 00||| ger d | ||
020 | |a 3534101405 |9 3-534-10140-5 | ||
035 | |a (OCoLC)611212705 | ||
035 | |a (DE-599)BVBBV001823938 | ||
040 | |a DE-604 |b ger |e rakddb | ||
041 | 0 | |a ger | |
049 | |a DE-12 |a DE-384 |a DE-473 |a DE-862 |a DE-20 |a DE-210 |a DE-898 |a DE-19 |a DE-706 |a DE-83 |a DE-11 |a DE-188 | ||
050 | 0 | |a QA166 | |
084 | |a SK 170 |0 (DE-625)143221: |2 rvk | ||
084 | |a SK 890 |0 (DE-625)143267: |2 rvk | ||
084 | |a 05Cxx |2 msc | ||
100 | 1 | |a Halin, Rudolf |e Verfasser |4 aut | |
245 | 1 | 0 | |a Graphentheorie |c Rudolf Halin |
250 | |a 2., überarb. u. erw. Aufl. | ||
264 | 1 | |a Darmstadt |b Wiss. Buchges. |c 1989 | |
300 | |a 322 S. |b graph. Darst. | ||
336 | |b txt |2 rdacontent | ||
337 | |b n |2 rdamedia | ||
338 | |b nc |2 rdacarrier | ||
500 | |a Literaturverz. S. 295 - 312 | ||
650 | 4 | |a Graph theory | |
650 | 0 | 7 | |a Graphentheorie |0 (DE-588)4113782-6 |2 gnd |9 rswk-swf |
650 | 0 | 7 | |a Dopinganalyse |0 (DE-588)4150423-9 |2 gnd |9 rswk-swf |
650 | 0 | 7 | |a Orale Applikation |0 (DE-588)4202348-8 |2 gnd |9 rswk-swf |
650 | 0 | 7 | |a Anabolikum |0 (DE-588)4142319-7 |2 gnd |9 rswk-swf |
650 | 0 | 7 | |a Screening |0 (DE-588)4054045-5 |2 gnd |9 rswk-swf |
650 | 0 | 7 | |a Biotransformation |0 (DE-588)4006908-4 |2 gnd |9 rswk-swf |
650 | 0 | 7 | |a Vollblutpferd |0 (DE-588)4136167-2 |2 gnd |9 rswk-swf |
689 | 0 | 0 | |a Graphentheorie |0 (DE-588)4113782-6 |D s |
689 | 0 | |5 DE-604 | |
689 | 1 | 0 | |a Vollblutpferd |0 (DE-588)4136167-2 |D s |
689 | 1 | 1 | |a Anabolikum |0 (DE-588)4142319-7 |D s |
689 | 1 | 2 | |a Orale Applikation |0 (DE-588)4202348-8 |D s |
689 | 1 | 3 | |a Biotransformation |0 (DE-588)4006908-4 |D s |
689 | 1 | 4 | |a Screening |0 (DE-588)4054045-5 |D s |
689 | 1 | 5 | |a Dopinganalyse |0 (DE-588)4150423-9 |D s |
689 | 1 | |8 1\p |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=001217529&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
999 | |a oai:aleph.bib-bvb.de:BVB01-001217529 | ||
883 | 1 | |8 1\p |a cgwrk |d 20201028 |q DE-101 |u https://d-nb.info/provenance/plan#cgwrk |
Datensatz im Suchindex
DE-BY-862_location | 2000 |
---|---|
DE-BY-FWS_call_number | 2000/SK 890 H173(2) |
DE-BY-FWS_katkey | 42939 |
DE-BY-FWS_media_number | 083000032347 |
_version_ | 1824553487258615809 |
adam_text | Inhaltsverzeichnis
Vorbemerkungen zur Bezeichnungsweise und Terminologie 15
Kapitel 1. Grundbegriffe 17
§ 1. Begriff des Graphen 17
§ 2. Kantenfolgen, Wege, Zusammenhang 21
§ 3. Eulersche Linien 24
§ 4. Homomorphismen 26
§ 5. Die Operation *. Paare Graphen 29
Kapitel 2. Darstellungsformen für Graphen 32
§1. Topologische Darstellung von Graphen 32
§ 2. Darstellung durch Mengengraphen 33
§ 3. Darstellung durch Matrizen 35
§ 4. Charakteristisches Polynom und Eigenwerte eines Graphen 38
§ 5. Das kartesische Produkt von Graphen 43
§ 6. Der Kantengraph eines Graphen 48
Kapitel 3. Bäume und Gerüste 57
§ 1. Bäume 57
§ 2. Gerüste 59
§ 3. Normale Wurzelbäume 62
§ 4. Wohl Quasiordnung 66
Kapitel 4. Mengerscher Satz und verwandte Probleme 71
§ 1. Trennende Eckenmengen 71
§ 2. Mengerscher Satz 72
§ 3. Weitere Varianten des Mengerschen Satzes 78
§4. Netzwerke 80
§ 5. Paare Graphen 83
§ 6. Faktorprobleme 87
¦KapitelS. Reichhaltigkeitssätze 91
§ 1. Der Turansche Graphensatz 92
§ 2. Unterteilungen und Homomorphismen (Sätze von W. Mader) 94
§ 3. Disjunkte und kürzeste Kreise 97
§ 4. Die Kreisbedeckungszahl 101
§ 5. Längste und Hamiltonsche Kreise 103
§ 6. Der Satz von Ramsey nebst Folgerungen 113
Kapitel 6. Färbungsprobleme 120
§ 1. Färbungen 120
§ 2. Einige grundlegende Resultate über die chromatische Zahl 123
§ 3. Kritische Graphen 125
§ 4. Die Konstruktion von Hajos 127
§ 5. Die Reihenzahl 128
§ 6. Konfigurationen in n chromen Graphen 130
Kapitel 7. Ebene Graphen 136
§ 1. Grundtatsachen 136
§ 2. Äquivalenz von Einbettungen; Geradlinigkeit; Dualität 140
§ 3. Der Satz von Ktjratowski 144
§ 4. Das Kriterium von McLane 146
§ 5. Färbungen 148
§ 6. Längste Wege und Kreise in ebenen Graphen 152
Kapitel 8. Matroide und Graphen 156
§ 1. Begriff des Matroids 156
§ 2. Weitere Axiomensysteme für Matroide 160
§ 3. Punktmatroide und Verbände 165
§ 4. Das Kreismatroid eines Graphen 169
§5. Dualität von Matroiden 171
§ 6. Minoren 173
§ 7. Rang und Dualität von Minoren 175
§8. Separabilität 177
§9. Dualität von Graphen; Kriterium von Whitney 179
§ 10. Lineare Matroide 181
§ 11. Kettengruppen 184
§ 12. Graphische Matroide 186
§ 13. Paare Graphen, Transversalen, Vereinigungsbildung von Matroiden 189
§ 14. Einige Wegprobleme 194
§ 15. Matroidische Familien von Graphen 197
Kapitel 9. Gruppen und Graphen 199
§ 1. Die Automorphismengruppe eines Graphen 199
§ 2. Cayleysche Farbgraphen 204
§ 3. Graphen mit gegebener Gruppe 206
§ 4. Einige Hilfssätze 207
§ 5. Der Satz von L. Babai 209
Kapitel 10. Shnpliziale Zerlegungen 214
§ 1. Begriff der simplizialen Zerlegung 214
§ 2. Konvexe Teilgraphen 216
§ 3. Prime Graphen 219
§ 4. Die Existenz von Primgraphenzerlegungen 221
§ 5. Die o Saturation eines Graphen 225
§ 6. Verbotene Konfigurationen 226
§ 7. Aufstellung der Homomorphiebasis von 8(5) 230
§ 8. Anwendungen auf unendliche Graphen 236
§ 9. Universelle Elemente in Graphenklassen 238
§ 10. Triangulierte und perfekte Graphen 241
§ 11. Vergleichbarkeitsgraphen 245
§ 12. Intervallgraphen 249
Kapitel 11. Probleme höheren Zusammenhangs 256
§ 1. Sohnittverbände 256
§ 2. Zur Struktur der n zh. Graphen 260
§ 3. Scharf w fach zusammenhängende Graphen 265
§ 4. Reduktionen von ra zh. Graphen 266
§ 5. Konstruktion der 2 und 3 zh. Graphen 272
§ 6. Ecken des Grades n in re minimalen Graphen 275
§ 7. Ecken mit starken Zusammenhangseigenschaften 280
Anhang 287
1. Zur Einbettung von Graphen in die Ebene 287
2. Hypergraphen 288
3. Eine Reduktionsmethode von Madee und ein Satz von Nash Williams 291
4. n zh. Graphen mit beschränkten Kreislängen 291
5. Hinweise zur Zähltheorie 293
6. Das Rekonstruktionsproblem 294
Literaturverzeichnis 295
Namen und Sachverzeichnis 313
Verzeichnis der verwendeten Symbole und Abkürzungen 320
|
any_adam_object | 1 |
author | Halin, Rudolf |
author_facet | Halin, Rudolf |
author_role | aut |
author_sort | Halin, Rudolf |
author_variant | r h rh |
building | Verbundindex |
bvnumber | BV001823938 |
callnumber-first | Q - Science |
callnumber-label | QA166 |
callnumber-raw | QA166 |
callnumber-search | QA166 |
callnumber-sort | QA 3166 |
callnumber-subject | QA - Mathematics |
classification_rvk | SK 170 SK 890 |
ctrlnum | (OCoLC)611212705 (DE-599)BVBBV001823938 |
discipline | Mathematik |
edition | 2., überarb. u. erw. Aufl. |
format | Book |
fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02216nam a2200553 c 4500</leader><controlfield tag="001">BV001823938</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">19921021 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">890328s1989 d||| |||| 00||| ger d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3534101405</subfield><subfield code="9">3-534-10140-5</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)611212705</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV001823938</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="049" ind1=" " ind2=" "><subfield code="a">DE-12</subfield><subfield code="a">DE-384</subfield><subfield code="a">DE-473</subfield><subfield code="a">DE-862</subfield><subfield code="a">DE-20</subfield><subfield code="a">DE-210</subfield><subfield code="a">DE-898</subfield><subfield code="a">DE-19</subfield><subfield code="a">DE-706</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="084" ind1=" " ind2=" "><subfield code="a">SK 170</subfield><subfield code="0">(DE-625)143221:</subfield><subfield code="2">rvk</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">05Cxx</subfield><subfield code="2">msc</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Halin, Rudolf</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Graphentheorie</subfield><subfield code="c">Rudolf Halin</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">2., überarb. u. erw. Aufl.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Darmstadt</subfield><subfield code="b">Wiss. Buchges.</subfield><subfield code="c">1989</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">322 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="500" ind1=" " ind2=" "><subfield code="a">Literaturverz. S. 295 - 312</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">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">Dopinganalyse</subfield><subfield code="0">(DE-588)4150423-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Orale Applikation</subfield><subfield code="0">(DE-588)4202348-8</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Anabolikum</subfield><subfield code="0">(DE-588)4142319-7</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Screening</subfield><subfield code="0">(DE-588)4054045-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Biotransformation</subfield><subfield code="0">(DE-588)4006908-4</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Vollblutpferd</subfield><subfield code="0">(DE-588)4136167-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=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="1" ind2="0"><subfield code="a">Vollblutpferd</subfield><subfield code="0">(DE-588)4136167-2</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2="1"><subfield code="a">Anabolikum</subfield><subfield code="0">(DE-588)4142319-7</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2="2"><subfield code="a">Orale Applikation</subfield><subfield code="0">(DE-588)4202348-8</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2="3"><subfield code="a">Biotransformation</subfield><subfield code="0">(DE-588)4006908-4</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2="4"><subfield code="a">Screening</subfield><subfield code="0">(DE-588)4054045-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2="5"><subfield code="a">Dopinganalyse</subfield><subfield code="0">(DE-588)4150423-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><subfield code="8">1\p</subfield><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=001217529&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-001217529</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></record></collection> |
id | DE-604.BV001823938 |
illustrated | Illustrated |
indexdate | 2025-02-20T06:36:39Z |
institution | BVB |
isbn | 3534101405 |
language | German |
oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-001217529 |
oclc_num | 611212705 |
open_access_boolean | |
owner | DE-12 DE-384 DE-473 DE-BY-UBG DE-862 DE-BY-FWS DE-20 DE-210 DE-898 DE-BY-UBR DE-19 DE-BY-UBM DE-706 DE-83 DE-11 DE-188 |
owner_facet | DE-12 DE-384 DE-473 DE-BY-UBG DE-862 DE-BY-FWS DE-20 DE-210 DE-898 DE-BY-UBR DE-19 DE-BY-UBM DE-706 DE-83 DE-11 DE-188 |
physical | 322 S. graph. Darst. |
publishDate | 1989 |
publishDateSearch | 1989 |
publishDateSort | 1989 |
publisher | Wiss. Buchges. |
record_format | marc |
spellingShingle | Halin, Rudolf Graphentheorie Graph theory Graphentheorie (DE-588)4113782-6 gnd Dopinganalyse (DE-588)4150423-9 gnd Orale Applikation (DE-588)4202348-8 gnd Anabolikum (DE-588)4142319-7 gnd Screening (DE-588)4054045-5 gnd Biotransformation (DE-588)4006908-4 gnd Vollblutpferd (DE-588)4136167-2 gnd |
subject_GND | (DE-588)4113782-6 (DE-588)4150423-9 (DE-588)4202348-8 (DE-588)4142319-7 (DE-588)4054045-5 (DE-588)4006908-4 (DE-588)4136167-2 |
title | Graphentheorie |
title_auth | Graphentheorie |
title_exact_search | Graphentheorie |
title_full | Graphentheorie Rudolf Halin |
title_fullStr | Graphentheorie Rudolf Halin |
title_full_unstemmed | Graphentheorie Rudolf Halin |
title_short | Graphentheorie |
title_sort | graphentheorie |
topic | Graph theory Graphentheorie (DE-588)4113782-6 gnd Dopinganalyse (DE-588)4150423-9 gnd Orale Applikation (DE-588)4202348-8 gnd Anabolikum (DE-588)4142319-7 gnd Screening (DE-588)4054045-5 gnd Biotransformation (DE-588)4006908-4 gnd Vollblutpferd (DE-588)4136167-2 gnd |
topic_facet | Graph theory Graphentheorie Dopinganalyse Orale Applikation Anabolikum Screening Biotransformation Vollblutpferd |
url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=001217529&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
work_keys_str_mv | AT halinrudolf graphentheorie |
Inhaltsverzeichnis
THWS Schweinfurt Zentralbibliothek Lesesaal
Signatur: |
2000 SK 890 H173(2) |
---|---|
Exemplar 1 | ausleihbar Verfügbar Bestellen |