Holdings: Graph theory :: THWS Bibkatalog

Graph theory:

Saved in:

Bibliographic Details
Main Author:	Diestel, Reinhard 1959- (Author)
Format:	Book
Language:	English
Published:	Berlin Springer [2017]
Edition:	Fifth edition
Series:	Graduate texts in mathematics 173
Subjects:	Graphentheorie PBV Combinatorics Discrete mathematics Finite and infinite Graphs Graph Graph Minors Graph theory Matching Lehrbuch
Online Access:	Inhaltsverzeichnis Inhaltsverzeichnis
Physical Description:	xviii, 428 Seiten Illustrationen, Diagramme
ISBN:	9783662536216 9783662571491 3662536218

Staff View

MARC


LEADER	00000nam a2200000 cb4500
001	BV044001523
003	DE-604
005	20220330
007	t\|
008	170117s2017 gw a\|\|\| \|\|\|\| 00\|\|\| eng d
015			\|a 16,N38 \|2 dnb
016	7		\|a 1113674113 \|2 DE-101
020			\|a 9783662536216 \|c hardcover \|9 978-3-662-53621-6
020			\|a 9783662571491 \|c softcover \|9 978-3-662-57149-1
020			\|a 3662536218 \|c hardcover \|9 3-662-53621-8
024	3		\|a 9783662536216
035			\|a (OCoLC)958979490
035			\|a (DE-599)DNB1113674113
040			\|a DE-604 \|b ger \|e rda
041	0		\|a eng
044			\|a gw \|c XA-DE-BE
049			\|a DE-29T \|a DE-83 \|a DE-898 \|a DE-355 \|a DE-739 \|a DE-M158 \|a DE-11 \|a DE-188 \|a DE-19 \|a DE-384 \|a DE-20 \|a DE-473
082	0		\|a 510 \|2 23
082	0		\|a 511.5 \|2 22/ger
084			\|a QH 451 \|0 (DE-625)141594: \|2 rvk
084			\|a SK 890 \|0 (DE-625)143267: \|2 rvk
084			\|a MAT 055f \|2 stub
084			\|a 510 \|2 sdnb
084			\|a 05Cxx \|2 msc
100	1		\|a Diestel, Reinhard \|d 1959- \|e Verfasser \|0 (DE-588)122411986 \|4 aut
245	1	0	\|a Graph theory \|c Reinhard Diestel
250			\|a Fifth edition
263			\|a 201702
264		1	\|a Berlin \|b Springer \|c [2017]
264		4	\|c © 2017
300			\|a xviii, 428 Seiten \|b Illustrationen, Diagramme
336			\|b txt \|2 rdacontent
337			\|b n \|2 rdamedia
338			\|b nc \|2 rdacarrier
490	1		\|a Graduate texts in mathematics \|v 173
650	0	7	\|a Graphentheorie \|0 (DE-588)4113782-6 \|2 gnd \|9 rswk-swf
653			\|a PBV
653			\|a Combinatorics
653			\|a Discrete mathematics
653			\|a Finite and infinite Graphs
653			\|a Graph
653			\|a Graph Minors
653			\|a Graph theory
653			\|a Matching
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
710	2		\|a Springer-Verlag GmbH \|0 (DE-588)1065168780 \|4 pbl
776	0	8	\|i Erscheint auch als \|n Online-Ausgabe \|z 978-3-662-53622-3
830		0	\|a Graduate texts in mathematics \|v 173 \|w (DE-604)BV000000067 \|9 173
856	4	2	\|m DE-101 \|q pdf/application \|u http://d-nb.info/1113674113/04 \|v 20170804003401 \|3 Inhaltsverzeichnis
856	4	2	\|m Digitalisierung UB Passau - ADAM Catalogue Enrichment \|q application/pdf \|u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=029409450&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA \|3 Inhaltsverzeichnis
943	1		\|a oai:aleph.bib-bvb.de:BVB01-029409450

Record in the Search Index

_version_	1817967949032456192
adam_text	Contents Preface. vii 1. The Basics . і 1.1 Graphs* . 1.2 The degree of a vertex* . 2 5 ' 1.3 Paths and cycles* . 1.4 Connectivity* . 6 10 1.5 1.6 1.7 1.8 1.9 Trees and forests* . Bipartite graphs. Contraction and minors . Euler tours* . Some linear algebra . 13 17 19 22 23 1.10 Other notions of graphs . 27 Exercises . Notes . 30 33 2. Matching, Coveringand Packing . 35 2.1 Matching in bipartite graphs* . 2.2 Matching in general graphs^!. 36 41 2.3 The Erdős-Pósa theorem . 2.4 Tree packing and arboricity. 45 48 2.5 Path covers . Exercises . Notes . 52 53 56 Sections marked by an asterisk are recommended for a first course. Of sections marked 11, the beginning is recommended for a first course. XVI Contents 3. Connectivity . 3.1 3.2 3.3 3.4 3.5 59 2-Connected graphs and subgraphs . The structure of З-connected graphs՝*. Menger’s theorem . Mader’s theorem . Linking pairs of vertices^. Exercises . Notes . 59 62 67 72 74 82 85 4. Planar Graphs . 89 4.1 4.2 4.3 4.4 4.5 4.6 Topological prerequisites* . Plane graphs* . Drawings. Planar graphs: Kuratowski’s theorem* . Algebraic planarity criteria . Plane duality . Exercises . Notes . 90 92 98 102 107 110 113 117 5. Colouring . 119 5.1 5.2 5.3 5.4 5.5 Colouring maps and planar graphs. Colouring vertices . Colouring edges* . List colouring . Perfect graphs. Exercises. Notes . 120 122 127 129 135 142 146 6. Flows . 149 6.1 6.2 6.3 6.4 6.5 6.6 Circulations^. Flows in networks* . Group-valued flows . fc-Flows for small к . Flow-colouring duality. Tutte’s flow conjectures . Exercises. Notes . 150 151 154 159 162 165 169 171 Contents xvii 7. Extremal Graph Theory . 173 7.1 Subgraphs* . 174 7.2 Minors^'. 180 7.3 Hadwiger’s conjecture . 183 7.4 Szemerédi’s regularity lemma . 187 7.5 Applying the regularity lemma . 195 Exercises . 201 Notes . 204 8. Infinite Graphs . 209 8.1 Basic notions, facts and techniques* . 210 8.2 Paths, trees, and ends^'. 219 8.3 Homogeneous and universal graphs . 228 8.4 Connectivity and matching . 231 8.5 Recursive structures . 242 8.6 Graphs with ends: the complete picture.245 8.7 The topological cycle space . 254 8.8 Infinite graphs as limits of finite ones . 258 Exercises. 261 Notes . 273 9. Ramsey Theory for Graphs . 283 9.1 Ramsey’s original theorems* .284 9.2 Ramsey numbers^'. 287 9.3 Induced Ramsey theorems . 290 9.4 Ramsey properties and connectivity^'. 300 Exercises. 303 Notes . 304 10. Hamilton Cycles . 307 10.1 Sufficient conditions* . 307 10.2 Hamilton cycles and degree sequences. 311 10.3 Hamilton cycles in the square of a graph . 314 Exercises . 319 Notes . 320 xviii Contents 11. Random Graphs . 323 11.1 11.2 11.3 11.4 The notion of a random graph* .324 The probabilistic method* .329 Properties of almost all graphs* . 332 Threshold functions and second moments . 335 Exercises . 342 Notes . 344 12. Graph Minors . 347 12.1 Well-quasi-ordering). 348 12.2 The graph minor theorem for trees . 349 12.3 Tree-decompositions).351 12.4 12.5 12.6 12.7 Tree-width). Tangles . Tree-decompositions and forbidden minors . The graph minor theorem). 355 360 369 374 Exercises . 382 Notes . 388 A. Infinite sets . 393 B. Surfaces . 399 Hints for all the exercises. 407 Index. 409 Symbol index. 427
any_adam_object	1
author	Diestel, Reinhard 1959-
author_GND	(DE-588)122411986
author_facet	Diestel, Reinhard 1959-
author_role	aut
author_sort	Diestel, Reinhard 1959-
author_variant	r d rd
building	Verbundindex
bvnumber	BV044001523
classification_rvk	QH 451 SK 890
classification_tum	MAT 055f
ctrlnum	(OCoLC)958979490 (DE-599)DNB1113674113
dewey-full	510 511.5
dewey-hundreds	500 - Natural sciences and mathematics
dewey-ones	510 - Mathematics 511 - General principles of mathematics
dewey-raw	510 511.5
dewey-search	510 511.5
dewey-sort	3510
dewey-tens	510 - Mathematics
discipline	Mathematik Wirtschaftswissenschaften
edition	Fifth edition
format	Book
fullrecord	<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nam a2200000 cb4500</leader><controlfield tag="001">BV044001523</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20220330</controlfield><controlfield tag="007">t\|</controlfield><controlfield tag="008">170117s2017 gw a\|\|\| \|\|\|\| 00\|\|\| eng d</controlfield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">16,N38</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">1113674113</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783662536216</subfield><subfield code="c">hardcover</subfield><subfield code="9">978-3-662-53621-6</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783662571491</subfield><subfield code="c">softcover</subfield><subfield code="9">978-3-662-57149-1</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3662536218</subfield><subfield code="c">hardcover</subfield><subfield code="9">3-662-53621-8</subfield></datafield><datafield tag="024" ind1="3" ind2=" "><subfield code="a">9783662536216</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)958979490</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)DNB1113674113</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rda</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">gw</subfield><subfield code="c">XA-DE-BE</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-29T</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-898</subfield><subfield code="a">DE-355</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-M158</subfield><subfield code="a">DE-11</subfield><subfield code="a">DE-188</subfield><subfield code="a">DE-19</subfield><subfield code="a">DE-384</subfield><subfield code="a">DE-20</subfield><subfield code="a">DE-473</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">510</subfield><subfield code="2">23</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">511.5</subfield><subfield code="2">22/ger</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">QH 451</subfield><subfield code="0">(DE-625)141594:</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">MAT 055f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">510</subfield><subfield code="2">sdnb</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">Diestel, Reinhard</subfield><subfield code="d">1959-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)122411986</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Graph theory</subfield><subfield code="c">Reinhard Diestel</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">Fifth edition</subfield></datafield><datafield tag="263" ind1=" " ind2=" "><subfield code="a">201702</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Berlin</subfield><subfield code="b">Springer</subfield><subfield code="c">[2017]</subfield></datafield><datafield tag="264" ind1=" " ind2="4"><subfield code="c">© 2017</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">xviii, 428 Seiten</subfield><subfield code="b">Illustrationen, Diagramme</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">Graduate texts in mathematics</subfield><subfield code="v">173</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="653" ind1=" " ind2=" "><subfield code="a">PBV</subfield></datafield><datafield tag="653" ind1=" " ind2=" "><subfield code="a">Combinatorics</subfield></datafield><datafield tag="653" ind1=" " ind2=" "><subfield code="a">Discrete mathematics</subfield></datafield><datafield tag="653" ind1=" " ind2=" "><subfield code="a">Finite and infinite Graphs</subfield></datafield><datafield tag="653" ind1=" " ind2=" "><subfield code="a">Graph</subfield></datafield><datafield tag="653" ind1=" " ind2=" "><subfield code="a">Graph Minors</subfield></datafield><datafield tag="653" ind1=" " ind2=" "><subfield code="a">Graph theory</subfield></datafield><datafield tag="653" ind1=" " ind2=" "><subfield code="a">Matching</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="710" ind1="2" ind2=" "><subfield code="a">Springer-Verlag GmbH</subfield><subfield code="0">(DE-588)1065168780</subfield><subfield code="4">pbl</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Online-Ausgabe</subfield><subfield code="z">978-3-662-53622-3</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Graduate texts in mathematics</subfield><subfield code="v">173</subfield><subfield code="w">(DE-604)BV000000067</subfield><subfield code="9">173</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">DE-101</subfield><subfield code="q">pdf/application</subfield><subfield code="u">http://d-nb.info/1113674113/04</subfield><subfield code="v">20170804003401</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung UB Passau - ADAM Catalogue Enrichment</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=029409450&sequence=000001&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-029409450</subfield></datafield></record></collection>
genre	(DE-588)4123623-3 Lehrbuch gnd-content
genre_facet	Lehrbuch
id	DE-604.BV044001523
illustrated	Illustrated
indexdate	2024-12-09T13:02:20Z
institution	BVB
institution_GND	(DE-588)1065168780
isbn	9783662536216 9783662571491 3662536218
language	English
oai_aleph_id	oai:aleph.bib-bvb.de:BVB01-029409450
oclc_num	958979490
open_access_boolean
owner	DE-29T DE-83 DE-898 DE-BY-UBR DE-355 DE-BY-UBR DE-739 DE-M158 DE-11 DE-188 DE-19 DE-BY-UBM DE-384 DE-20 DE-473 DE-BY-UBG
owner_facet	DE-29T DE-83 DE-898 DE-BY-UBR DE-355 DE-BY-UBR DE-739 DE-M158 DE-11 DE-188 DE-19 DE-BY-UBM DE-384 DE-20 DE-473 DE-BY-UBG
physical	xviii, 428 Seiten Illustrationen, Diagramme
publishDate	2017
publishDateSearch	2017
publishDateSort	2017
publisher	Springer
record_format	marc
series	Graduate texts in mathematics
series2	Graduate texts in mathematics
spelling	Diestel, Reinhard 1959- Verfasser (DE-588)122411986 aut Graph theory Reinhard Diestel Fifth edition 201702 Berlin Springer [2017] © 2017 xviii, 428 Seiten Illustrationen, Diagramme txt rdacontent n rdamedia nc rdacarrier Graduate texts in mathematics 173 Graphentheorie (DE-588)4113782-6 gnd rswk-swf PBV Combinatorics Discrete mathematics Finite and infinite Graphs Graph Graph Minors Graph theory Matching (DE-588)4123623-3 Lehrbuch gnd-content Graphentheorie (DE-588)4113782-6 s DE-604 Springer-Verlag GmbH (DE-588)1065168780 pbl Erscheint auch als Online-Ausgabe 978-3-662-53622-3 Graduate texts in mathematics 173 (DE-604)BV000000067 173 DE-101 pdf/application http://d-nb.info/1113674113/04 20170804003401 Inhaltsverzeichnis Digitalisierung UB Passau - ADAM Catalogue Enrichment application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=029409450&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis
spellingShingle	Diestel, Reinhard 1959- Graph theory Graduate texts in mathematics Graphentheorie (DE-588)4113782-6 gnd
subject_GND	(DE-588)4113782-6 (DE-588)4123623-3
title	Graph theory
title_auth	Graph theory
title_exact_search	Graph theory
title_full	Graph theory Reinhard Diestel
title_fullStr	Graph theory Reinhard Diestel
title_full_unstemmed	Graph theory Reinhard Diestel
title_short	Graph theory
title_sort	graph theory
topic	Graphentheorie (DE-588)4113782-6 gnd
topic_facet	Graphentheorie Lehrbuch
url	http://d-nb.info/1113674113/04 http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=029409450&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA
volume_link	(DE-604)BV000000067
work_keys_str_mv	AT diestelreinhard graphtheory AT springerverlaggmbh graphtheory

Holdings

There is no print copy available.

Interlibrary loan Place Request Caution: Not in THWS collection! Indexes
Indexes

MARC

Record in the Search Index

There is no print copy available.

Similar Items