Introduction to graph theory:
Saved in:
| Main Author: | |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
Harlow, England [u.a.]
Pearson
2010
|
| Edition: | 5. ed. |
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Item Description: | Includes bibliographical references and index |
| Physical Description: | VIII, 184 S. Ill., graph. Darst. 24 cm |
| ISBN: | 9780273728894 027372889X |
Staff View
MARC
| LEADER | 00000nam a2200000zc 4500 | ||
|---|---|---|---|
| 001 | BV042373792 | ||
| 003 | DE-604 | ||
| 005 | 20150309 | ||
| 007 | t | ||
| 008 | 150223s2010 xxkad|| |||| 00||| eng d | ||
| 010 | |a 2010009905 | ||
| 020 | |a 9780273728894 |c pbk. |9 978-0-273-72889-4 | ||
| 020 | |a 027372889X |c pbk. |9 0-273-72889-X | ||
| 035 | |a (OCoLC)904701196 | ||
| 035 | |a (DE-599)BVBBV042373792 | ||
| 040 | |a DE-604 |b ger |e aacr | ||
| 041 | 0 | |a eng | |
| 044 | |a xxk |c GB | ||
| 049 | |a DE-739 |a DE-634 | ||
| 050 | 0 | |a QA166 | |
| 082 | 0 | |a 511/.5 | |
| 084 | |a SK 890 |0 (DE-625)143267: |2 rvk | ||
| 100 | 1 | |a Wilson, Robin J. |d 1943- |e Verfasser |0 (DE-588)141760176 |4 aut | |
| 245 | 1 | 0 | |a Introduction to graph theory |c Robin J. Wilson |
| 250 | |a 5. ed. | ||
| 264 | 1 | |a Harlow, England [u.a.] |b Pearson |c 2010 | |
| 300 | |a VIII, 184 S. |b Ill., graph. Darst. |c 24 cm | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 500 | |a Includes bibliographical references and index | ||
| 650 | 4 | |a Graph theory | |
| 650 | 0 | 7 | |a Graph |0 (DE-588)4021842-9 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Graphentheorie |0 (DE-588)4113782-6 |2 gnd |9 rswk-swf |
| 655 | 7 | |8 1\p |0 (DE-588)4151278-9 |a Einführung |2 gnd-content | |
| 655 | 7 | |8 2\p |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 | |
| 689 | 1 | 0 | |a Graph |0 (DE-588)4021842-9 |D s |
| 689 | 1 | |8 3\p |5 DE-604 | |
| 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=027810003&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-027810003 | ||
| 883 | 1 | |8 1\p |a cgwrk |d 20201028 |q DE-101 |u https://d-nb.info/provenance/plan#cgwrk | |
| 883 | 1 | |8 2\p |a cgwrk |d 20201028 |q DE-101 |u https://d-nb.info/provenance/plan#cgwrk | |
| 883 | 1 | |8 3\p |a cgwrk |d 20201028 |q DE-101 |u https://d-nb.info/provenance/plan#cgwrk | |
Record in the Search Index
| _version_ | 1804153012056227840 |
|---|---|
| adam_text | Contents
Preface
to the fifth edition
vii
Introduction
1
1
Definitions and examples
8
1.1
Definitions
8
1.2
Examples
18
1.3
Variations on a theme
22
1.4
Three puzzles
26
2
Paths and cycles
32
2.1
Connectivity
32
2.2
Eulerian graphs and digraphs
40
2.3
Hamiltonian graphs and digraphs
47
2.4·
Applications
52
3
Trees
61
61
65
70
80
80
86
91
96
■5
Colouring graphs
101
5.1
Colouring vertices
101
5.2
Chromatic polynomials
107
5.3
Colouring maps
111
5.4
The four-colour theorem
117
5.5
Colouring edges
122
3.1
Properties of trees
3.2
Counting trees
3.3
More applications
Planarity
4.1
Planar graphs
4.2
Euler s formula
4.3
Dual graphs
4.4
Graphs on other surfaces
Go forth, my little hook! pursue thy way!
Go forth, and please the gentle and the good.
William Wordsworth
vi
Contents
6
Matching, marriage and Menger s theorem
128
6.1
Hall s marriage theorem
128
6.2
Menger s theorem
134
6.3
Network flows
138
7
Matroids us
7.1
Introduction to matroids
145
7.2
Examples of matroids
149
7.3
Matroids and graphs
152
Appendix
1:
Algorithms
158
Appendix
2:
Table of numbers
161
List of symbols
162
Bibliography
163
Solutions to selected exercises
166
Index
181
|
| any_adam_object | 1 |
| author | Wilson, Robin J. 1943- |
| author_GND | (DE-588)141760176 |
| author_facet | Wilson, Robin J. 1943- |
| author_role | aut |
| author_sort | Wilson, Robin J. 1943- |
| author_variant | r j w rj rjw |
| building | Verbundindex |
| bvnumber | BV042373792 |
| callnumber-first | Q - Science |
| callnumber-label | QA166 |
| callnumber-raw | QA166 |
| callnumber-search | QA166 |
| callnumber-sort | QA 3166 |
| callnumber-subject | QA - Mathematics |
| classification_rvk | SK 890 |
| ctrlnum | (OCoLC)904701196 (DE-599)BVBBV042373792 |
| 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 |
| edition | 5. ed. |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02006nam a2200505zc 4500</leader><controlfield tag="001">BV042373792</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20150309 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">150223s2010 xxkad|| |||| 00||| eng d</controlfield><datafield tag="010" ind1=" " ind2=" "><subfield code="a">2010009905</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9780273728894</subfield><subfield code="c">pbk.</subfield><subfield code="9">978-0-273-72889-4</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">027372889X</subfield><subfield code="c">pbk.</subfield><subfield code="9">0-273-72889-X</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)904701196</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV042373792</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">aacr</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">xxk</subfield><subfield code="c">GB</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-739</subfield><subfield code="a">DE-634</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA166</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">511/.5</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">Wilson, Robin J.</subfield><subfield code="d">1943-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)141760176</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Introduction to graph theory</subfield><subfield code="c">Robin J. Wilson</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">5. ed.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Harlow, England [u.a.]</subfield><subfield code="b">Pearson</subfield><subfield code="c">2010</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">VIII, 184 S.</subfield><subfield code="b">Ill., graph. Darst.</subfield><subfield code="c">24 cm</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">Includes bibliographical references and index</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">Graph</subfield><subfield code="0">(DE-588)4021842-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</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="655" ind1=" " ind2="7"><subfield code="8">1\p</subfield><subfield code="0">(DE-588)4151278-9</subfield><subfield code="a">Einführung</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="8">2\p</subfield><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="689" ind1="1" ind2="0"><subfield code="a">Graph</subfield><subfield code="0">(DE-588)4021842-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><subfield code="8">3\p</subfield><subfield code="5">DE-604</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=027810003&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-027810003</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><datafield tag="883" ind1="1" ind2=" "><subfield code="8">2\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><datafield tag="883" ind1="1" ind2=" "><subfield code="8">3\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> |
| genre | 1\p (DE-588)4151278-9 Einführung gnd-content 2\p (DE-588)4123623-3 Lehrbuch gnd-content |
| genre_facet | Einführung Lehrbuch |
| id | DE-604.BV042373792 |
| illustrated | Illustrated |
| indexdate | 2024-07-10T01:19:50Z |
| institution | BVB |
| isbn | 9780273728894 027372889X |
| language | English |
| lccn | 2010009905 |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-027810003 |
| oclc_num | 904701196 |
| open_access_boolean | |
| owner | DE-739 DE-634 |
| owner_facet | DE-739 DE-634 |
| physical | VIII, 184 S. Ill., graph. Darst. 24 cm |
| publishDate | 2010 |
| publishDateSearch | 2010 |
| publishDateSort | 2010 |
| publisher | Pearson |
| record_format | marc |
| spelling | Wilson, Robin J. 1943- Verfasser (DE-588)141760176 aut Introduction to graph theory Robin J. Wilson 5. ed. Harlow, England [u.a.] Pearson 2010 VIII, 184 S. Ill., graph. Darst. 24 cm txt rdacontent n rdamedia nc rdacarrier Includes bibliographical references and index Graph theory Graph (DE-588)4021842-9 gnd rswk-swf Graphentheorie (DE-588)4113782-6 gnd rswk-swf 1\p (DE-588)4151278-9 Einführung gnd-content 2\p (DE-588)4123623-3 Lehrbuch gnd-content Graphentheorie (DE-588)4113782-6 s DE-604 Graph (DE-588)4021842-9 s 3\p DE-604 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=027810003&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis 1\p cgwrk 20201028 DE-101 https://d-nb.info/provenance/plan#cgwrk 2\p cgwrk 20201028 DE-101 https://d-nb.info/provenance/plan#cgwrk 3\p cgwrk 20201028 DE-101 https://d-nb.info/provenance/plan#cgwrk |
| spellingShingle | Wilson, Robin J. 1943- Introduction to graph theory Graph theory Graph (DE-588)4021842-9 gnd Graphentheorie (DE-588)4113782-6 gnd |
| subject_GND | (DE-588)4021842-9 (DE-588)4113782-6 (DE-588)4151278-9 (DE-588)4123623-3 |
| title | Introduction to graph theory |
| title_auth | Introduction to graph theory |
| title_exact_search | Introduction to graph theory |
| title_full | Introduction to graph theory Robin J. Wilson |
| title_fullStr | Introduction to graph theory Robin J. Wilson |
| title_full_unstemmed | Introduction to graph theory Robin J. Wilson |
| title_short | Introduction to graph theory |
| title_sort | introduction to graph theory |
| topic | Graph theory Graph (DE-588)4021842-9 gnd Graphentheorie (DE-588)4113782-6 gnd |
| topic_facet | Graph theory Graph Graphentheorie Einführung Lehrbuch |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=027810003&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT wilsonrobinj introductiontographtheory |