Verfügbarkeit: Hypergraphs | Technische Universität München

Hypergraphs: combinatorics of finite sets

Gespeichert in:

Bibliographische Detailangaben
Beteilige Person:	Berge, Claude 1926-2002 (VerfasserIn)
Format:	Buch
Sprache:	Englisch
Veröffentlicht:	Amsterdam [u.a.] North-Holland 1989
Schriftenreihe:	North-Holland Mathematical Library 45
Schlagwörter:	Conjecture Chvatal Conjecture Ryser Hypergraphe Hypergraphes Problème Kneser Propriété Helly Propriété König Théorème Kruskal-Katona Hypergraphs Hypergraph
Links:	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
Umfang:	IX, 255 Seiten graph. Darst.
ISBN:	0444874895

Internformat

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_	1821940454663389184
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-20T07:51:44Z
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

Verfügbarkeit

Bestellen (Login erforderlich)

Inhaltsverzeichnis
Paper/Kapitel scannen lassen

Bibliotheksmagazin

Bestandsangaben von Bibliotheksmagazin
Signatur:	0001 92 A 3402 Lageplan
Exemplar 1	Ausleihbar Am Standort