Hypergraphs combinatorics of finite sets
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Buch |
| Sprache: | English |
| Veröffentlicht: |
Amsterdam [u.a.]
North-Holland
1989
|
| Schriftenreihe: | North-Holland Mathematical Library
45 |
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV002525453 | ||
| 003 | DE-604 | ||
| 005 | 20210301 | ||
| 007 | t| | ||
| 008 | 900329s1989 xx d||| |||| 00||| eng d | ||
| 020 | |a 0444874895 |9 0-444-87489-5 | ||
| 035 | |a (OCoLC)19888168 | ||
| 035 | |a (DE-599)BVBBV002525453 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-12 |a DE-384 |a DE-91 |a DE-739 |a DE-703 |a DE-29T |a DE-706 |a DE-634 |a DE-83 |a DE-11 |a DE-188 | ||
| 050 | 0 | |a QA166.23 | |
| 082 | 0 | |a 511/.5 |2 20 | |
| 084 | |a SK 890 |0 (DE-625)143267: |2 rvk | ||
| 084 | |a MAT 059f |2 stub | ||
| 084 | |a 05C65 |2 msc | ||
| 100 | 1 | |a Berge, Claude |d 1926-2002 |e Verfasser |0 (DE-588)107792109 |4 aut | |
| 240 | 1 | 0 | |a Hypergraphes |
| 245 | 1 | 0 | |a Hypergraphs |b combinatorics of finite sets |c Claude Berge |
| 264 | 1 | |a Amsterdam [u.a.] |b North-Holland |c 1989 | |
| 300 | |a IX, 255 Seiten |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a North-Holland Mathematical Library |v 45 | |
| 650 | 4 | |a Conjecture Chvatal | |
| 650 | 4 | |a Conjecture Ryser | |
| 650 | 4 | |a Hypergraphe | |
| 650 | 7 | |a Hypergraphes |2 ram | |
| 650 | 4 | |a Problème Kneser | |
| 650 | 4 | |a Propriété Helly | |
| 650 | 4 | |a Propriété König | |
| 650 | 4 | |a Théorème Kruskal-Katona | |
| 650 | 4 | |a Hypergraphs | |
| 650 | 0 | 7 | |a Hypergraph |0 (DE-588)4161063-5 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Hypergraph |0 (DE-588)4161063-5 |D s |
| 689 | 0 | |5 DE-604 | |
| 830 | 0 | |a North-Holland Mathematical Library |v 45 |w (DE-604)BV000005206 |9 45 | |
| 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=001624369&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-001624369 | |
Datensatz im Suchindex
| DE-BY-TUM_call_number | 0001 92 A 3402 |
|---|---|
| DE-BY-TUM_katkey | 452063 |
| DE-BY-TUM_location | Mag |
| DE-BY-TUM_media_number | 040000835712 |
| _version_ | 1820873470620205056 |
| adam_text | TABLE OF CONTENTS
Chapter 1: General concepts 1
1. Dual hypergraphs 1
2. Degrees 3
3. Intersecting families 10
4. The coloured edge property and Chvatal s conjecture 15
5. The Helly property 21
6. Section of a hypergraph and the Kruskal Katona Theorem 26
7. Conformal hypergraphs 30
8. Representative graphs 31
Exercises 39
Chapter 2: Transversal sets and matchings 43
1. Transversal hypergraphs 43
2. The coefficients t and r 53
3. r critical hypergraphs 59
4. The Konig property 64
Exercises 72
Chapter 3: Fractional transversals 74
1. Fractional transversal number 74
2. Fractional matching of a graph 83
3. Fractional transversal number of a regularisable hypergraph 93
4. Greedy transversal number 99
5. Ryser s conjecture 103
6. Transversal number of product hypergraphs 105
Exercises 113
Chapter 4: Colourings 115
1. Chromatic number 115
2. Particular kinds of colourings 120
3. Uniform colourings 122
4. Extremal problems related to the chromatic number 130
5. Good edge colourings of a complete hypergraph 137
6. An application to an extremal problem 146
7. Kneser s problem 140
Exercises 150
Contents vii
Chapter 5: Hypergraphs generalising bipartite graphs 155
1. Hypergraphs without odd cycles 155
2. Unimodular hypergraphs 162
3. Balanced hypergraphs 171
4. Arboreal hypergraphs 186
5. Normal hypergraphs 193
6. Mengerian hypergraphs 198
7. Paranormal hypergraphs 208
Exercises 213
Appendix: Matchings and colourings in matroids 217
References 237
|
| any_adam_object | 1 |
| author | Berge, Claude 1926-2002 |
| author_GND | (DE-588)107792109 |
| author_facet | Berge, Claude 1926-2002 |
| author_role | aut |
| author_sort | Berge, Claude 1926-2002 |
| author_variant | c b cb |
| building | Verbundindex |
| bvnumber | BV002525453 |
| callnumber-first | Q - Science |
| callnumber-label | QA166 |
| callnumber-raw | QA166.23 |
| callnumber-search | QA166.23 |
| callnumber-sort | QA 3166.23 |
| callnumber-subject | QA - Mathematics |
| classification_rvk | SK 890 |
| classification_tum | MAT 059f |
| ctrlnum | (OCoLC)19888168 (DE-599)BVBBV002525453 |
| 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>01825nam a2200505 cb4500</leader><controlfield tag="001">BV002525453</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20210301 </controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">900329s1989 xx d||| |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0444874895</subfield><subfield code="9">0-444-87489-5</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)19888168</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV002525453</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-739</subfield><subfield code="a">DE-703</subfield><subfield code="a">DE-29T</subfield><subfield code="a">DE-706</subfield><subfield code="a">DE-634</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.23</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 059f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">05C65</subfield><subfield code="2">msc</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Berge, Claude</subfield><subfield code="d">1926-2002</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)107792109</subfield><subfield code="4">aut</subfield></datafield><datafield tag="240" ind1="1" ind2="0"><subfield code="a">Hypergraphes</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Hypergraphs</subfield><subfield code="b">combinatorics of finite sets</subfield><subfield code="c">Claude Berge</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Amsterdam [u.a.]</subfield><subfield code="b">North-Holland</subfield><subfield code="c">1989</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">IX, 255 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="1" ind2=" "><subfield code="a">North-Holland Mathematical Library</subfield><subfield code="v">45</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Conjecture Chvatal</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Conjecture Ryser</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Hypergraphe</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Hypergraphes</subfield><subfield code="2">ram</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Problème Kneser</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Propriété Helly</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Propriété König</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Théorème Kruskal-Katona</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Hypergraphs</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Hypergraph</subfield><subfield code="0">(DE-588)4161063-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Hypergraph</subfield><subfield code="0">(DE-588)4161063-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">North-Holland Mathematical Library</subfield><subfield code="v">45</subfield><subfield code="w">(DE-604)BV000005206</subfield><subfield code="9">45</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=001624369&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-001624369</subfield></datafield></record></collection> |
| id | DE-604.BV002525453 |
| illustrated | Illustrated |
| indexdate | 2024-12-23T10:37:43Z |
| institution | BVB |
| isbn | 0444874895 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-001624369 |
| oclc_num | 19888168 |
| open_access_boolean | |
| owner | DE-12 DE-384 DE-91 DE-BY-TUM DE-739 DE-703 DE-29T DE-706 DE-634 DE-83 DE-11 DE-188 |
| owner_facet | DE-12 DE-384 DE-91 DE-BY-TUM DE-739 DE-703 DE-29T DE-706 DE-634 DE-83 DE-11 DE-188 |
| physical | IX, 255 Seiten graph. Darst. |
| publishDate | 1989 |
| publishDateSearch | 1989 |
| publishDateSort | 1989 |
| publisher | North-Holland |
| record_format | marc |
| series | North-Holland Mathematical Library |
| series2 | North-Holland Mathematical Library |
| spellingShingle | Berge, Claude 1926-2002 Hypergraphs combinatorics of finite sets North-Holland Mathematical Library Conjecture Chvatal Conjecture Ryser Hypergraphe Hypergraphes ram Problème Kneser Propriété Helly Propriété König Théorème Kruskal-Katona Hypergraphs Hypergraph (DE-588)4161063-5 gnd |
| subject_GND | (DE-588)4161063-5 |
| title | Hypergraphs combinatorics of finite sets |
| title_alt | Hypergraphes |
| title_auth | Hypergraphs combinatorics of finite sets |
| title_exact_search | Hypergraphs combinatorics of finite sets |
| title_full | Hypergraphs combinatorics of finite sets Claude Berge |
| title_fullStr | Hypergraphs combinatorics of finite sets Claude Berge |
| title_full_unstemmed | Hypergraphs combinatorics of finite sets Claude Berge |
| title_short | Hypergraphs |
| title_sort | hypergraphs combinatorics of finite sets |
| title_sub | combinatorics of finite sets |
| topic | Conjecture Chvatal Conjecture Ryser Hypergraphe Hypergraphes ram Problème Kneser Propriété Helly Propriété König Théorème Kruskal-Katona Hypergraphs Hypergraph (DE-588)4161063-5 gnd |
| topic_facet | Conjecture Chvatal Conjecture Ryser Hypergraphe Hypergraphes Problème Kneser Propriété Helly Propriété König Théorème Kruskal-Katona Hypergraphs Hypergraph |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=001624369&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV000005206 |
| work_keys_str_mv | AT bergeclaude hypergraphes AT bergeclaude hypergraphscombinatoricsoffinitesets |