Hypergraphes: combinatoire des ensembles finis
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Buch |
| Sprache: | English |
| Veröffentlicht: |
Paris
Gauthier-Villars
1987
|
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | Literaturverz. S. [227] - 240 |
| Beschreibung: | X, 240 S. Ill. |
| ISBN: | 2040169067 |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV006558691 | ||
| 003 | DE-604 | ||
| 005 | 00000000000000.0 | ||
| 007 | t | ||
| 008 | 930210s1987 a||| |||| 00||| eng d | ||
| 020 | |a 2040169067 |9 2-04-016906-7 | ||
| 035 | |a (OCoLC)18557109 | ||
| 035 | |a (DE-599)BVBBV006558691 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-739 |a DE-634 |a DE-11 | ||
| 050 | 0 | |a QA166.23 | |
| 084 | |a SK 890 |0 (DE-625)143267: |2 rvk | ||
| 100 | 1 | |a Berge, Claude |d 1926-2002 |e Verfasser |0 (DE-588)107792109 |4 aut | |
| 245 | 1 | 0 | |a Hypergraphes |b combinatoire des ensembles finis |
| 264 | 1 | |a Paris |b Gauthier-Villars |c 1987 | |
| 300 | |a X, 240 S. |b Ill. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 500 | |a Literaturverz. S. [227] - 240 | ||
| 650 | 7 | |a Hypergraphes |2 ram | |
| 650 | 4 | |a Hypergraphs | |
| 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=004182621&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-004182621 | ||
Datensatz im Suchindex
| _version_ | 1804120828788342784 |
|---|---|
| adam_text | Table des matières
Avant propos
Index des définitions et notations
Chapitre 1 : Concepts généraux 1
1. Hypergraphes duaux 1
2. Degrés 3
3. Familles intersectantes 9
4. Propriété des arêtes colorées et conjecture de Chvâtal 14
5. Propriété de Helly 20
6. Section d un hypergraphe, théorème de Kruskal Katona .... 24
7. Hypergraphe conforme 28
8. Graphe représentatif .. 30
Chapitre 2 : Transversaux et couplages 40
1. Hypergraphe transversal 40
2. Les deux coefficients t et t 50
3. Hypergraphe t critique 56
4. Propriété de Kônig 62
Chapitre 3 : Transversaux fractionnaires 71
1. Nombre de transversalité fractionnaire 71
2. Couplage fractionnaire d un graphe 80
3. Nombre de transversalité fractionnaire d un hypergraphe
régularisable 90
4. Nombre de transversalité gourmand 96
5. Conjecture de Ryser 99
6. Nombre de transversalité d un produit d hypergraphes 102
VI Table des matières
Chapitre 4 : Colorations 112
1. Nombre chromatique 112
2. Types particuliers de colorations 117
3. Colorations uniformes 119
4. Quelques problèmes extrémaux liés au nombre chromatique . 126
5. Bonnes colorations des arêtes de l hypergraphe complet 133
6. Une application à un problème extrémal 142
7. Le problème de Kneser 144
Chapitre 5 : Hypergraphes généralisant les graphes bipartis . 150
1. Hypergraphe sans cycles impairs 150
2. Hypergraphe unimodulaire 158
3. Hypergraphe équilibré 165
4. Hypergraphe arboré 179
5. Hypergraphe normal 186
6. Hypergraphe mengérien 191
7. Hypergraphe paranormal 200
Appendice : Les problèmes de couplage et de colorations dans
les matroïdes 208
Bibliographie 227
|
| 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 | BV006558691 |
| 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 |
| ctrlnum | (OCoLC)18557109 (DE-599)BVBBV006558691 |
| discipline | Mathematik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01156nam a2200325 c 4500</leader><controlfield tag="001">BV006558691</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">00000000000000.0</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">930210s1987 a||| |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">2040169067</subfield><subfield code="9">2-04-016906-7</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)18557109</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV006558691</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-739</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-11</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA166.23</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">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="245" ind1="1" ind2="0"><subfield code="a">Hypergraphes</subfield><subfield code="b">combinatoire des ensembles finis</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Paris</subfield><subfield code="b">Gauthier-Villars</subfield><subfield code="c">1987</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">X, 240 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="500" ind1=" " ind2=" "><subfield code="a">Literaturverz. S. [227] - 240</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">Hypergraphs</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=004182621&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-004182621</subfield></datafield></record></collection> |
| id | DE-604.BV006558691 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T16:48:18Z |
| institution | BVB |
| isbn | 2040169067 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-004182621 |
| oclc_num | 18557109 |
| open_access_boolean | |
| owner | DE-739 DE-634 DE-11 |
| owner_facet | DE-739 DE-634 DE-11 |
| physical | X, 240 S. Ill. |
| publishDate | 1987 |
| publishDateSearch | 1987 |
| publishDateSort | 1987 |
| publisher | Gauthier-Villars |
| record_format | marc |
| spelling | Berge, Claude 1926-2002 Verfasser (DE-588)107792109 aut Hypergraphes combinatoire des ensembles finis Paris Gauthier-Villars 1987 X, 240 S. Ill. txt rdacontent n rdamedia nc rdacarrier Literaturverz. S. [227] - 240 Hypergraphes ram Hypergraphs HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=004182621&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Berge, Claude 1926-2002 Hypergraphes combinatoire des ensembles finis Hypergraphes ram Hypergraphs |
| title | Hypergraphes combinatoire des ensembles finis |
| title_auth | Hypergraphes combinatoire des ensembles finis |
| title_exact_search | Hypergraphes combinatoire des ensembles finis |
| title_full | Hypergraphes combinatoire des ensembles finis |
| title_fullStr | Hypergraphes combinatoire des ensembles finis |
| title_full_unstemmed | Hypergraphes combinatoire des ensembles finis |
| title_short | Hypergraphes |
| title_sort | hypergraphes combinatoire des ensembles finis |
| title_sub | combinatoire des ensembles finis |
| topic | Hypergraphes ram Hypergraphs |
| topic_facet | Hypergraphes Hypergraphs |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=004182621&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT bergeclaude hypergraphescombinatoiredesensemblesfinis |