Introduction to graph theory:
Gespeichert in:
1. Verfasser: | |
---|---|
Format: | Buch |
Sprache: | English |
Veröffentlicht: |
New York
Acad. Press
1979
|
Ausgabe: | 2. ed. |
Schlagworte: | |
Online-Zugang: | Inhaltsverzeichnis |
Beschreibung: | VIII, 163 S. zahlr. graph. Darst. |
ISBN: | 0127578528 |
Internformat
MARC
LEADER | 00000nam a2200000 c 4500 | ||
---|---|---|---|
001 | BV009062188 | ||
003 | DE-604 | ||
005 | 00000000000000.0 | ||
007 | t | ||
008 | 940227s1979 d||| |||| 00||| eng d | ||
020 | |a 0127578528 |9 0-12-757852-8 | ||
035 | |a (OCoLC)5520407 | ||
035 | |a (DE-599)BVBBV009062188 | ||
040 | |a DE-604 |b ger |e rakddb | ||
041 | 0 | |a eng | |
049 | |a DE-29T | ||
050 | 0 | |a QA166 | |
082 | 0 | |a 511/.5 | |
084 | |a ER 748 |0 (DE-625)27751: |2 rvk | ||
084 | |a QH 400 |0 (DE-625)141571: |2 rvk | ||
084 | |a SK 170 |0 (DE-625)143221: |2 rvk | ||
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 |
250 | |a 2. ed. | ||
264 | 1 | |a New York |b Acad. Press |c 1979 | |
300 | |a VIII, 163 S. |b zahlr. graph. Darst. | ||
336 | |b txt |2 rdacontent | ||
337 | |b n |2 rdamedia | ||
338 | |b nc |2 rdacarrier | ||
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 HEBIS Datenaustausch Darmstadt |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=006000843&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
999 | |a oai:aleph.bib-bvb.de:BVB01-006000843 | ||
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 |
Datensatz im Suchindex
_version_ | 1804123470873755648 |
---|---|
adam_text | INTRODUCTION TO GRAPH THEORY SECOND EDITION ROBIN J. WILSON LONGMAN
CONTENTS PREFACE VII 1 INTRODUCTION §1 WHAT IS A GRAPH? 1 2 DEFINITIONS
AND EXAMPLES §2 DEFINITIONS 8 §3 EXAMPLES OF GRAPHS 15 §4 EMBEDDINGS OF
GRAPHS 20 3 PATHS AND CIRCUITS §5 MORE DEFINITIONS 25 §6 EULERIAN GRAPHS
31 §7 HAMILTONIAN GRAPHS 35 §8 SOME APPLICATIONS 38 4 TREES §9
ELEMENTARY PROPERTIES OF TREES 44 §10 THE ENUMERATION OF TREES 48 §11
MORE APPLICATIONS 53 5 PLANARITY AND DUALITY §12 PLANAR GRAPHS 59 §13
EULER S FORMULA FOR PLANE GRAPHS 64 §14 GRAPHS ON OTHER SURFACES 69 §15
DUAL GRAPHS 72 §16 INFINITE GRAPHS 77 6 THE COLOURING OF GRAPHS §17 THE
CHROMATIC NUMBER 82 §18 TWO PROOFS 85 §19 THE COLOURING OF MAPS 88 §20
EDGE-COLOURINGS 92 §21 CHROMATIC POLYNOMIALS 95 VI CONTENTS 7 DIGRAPHS
§22 DEFINITIONS 100 §23 EULERIAN DIGRAPHS AND TOURNAMENTS 106 §24 MARKOV
CHAINS 110 8 MATCHING, MARRIAGE AND MENGER S THEOREM §25 HALL S
MARRIAGE THEOREM 115 §26 TRANSVERSAL THEORY 118 §27 APPLICATIONS OF
HALL S THEOREM 121 §28 MENGER S THEOREM 125 §29 NETWORK FLOWS 130 9
MATROID THEORY §30 INTRODUCTION TO MATROIDS 137 §31 EXAMPLES OF MATROIDS
141 §32 MATROIDS AND GRAPH THEORY 146 §33 MATROIDS AND TRANSVERSAL
THEORY 150 POSTSCRIPT 154 APPENDIX 155 BIBLIOGRAPHY 156 INDEX OF SYMBOLS
158 INDEX OF DEFINITIONS 159 GO FORTH, MY LITTLE BOOK ! PURSUE THY WAY !
GO FORTH, AND PLEASE THE GENTLE AND THE GOOD. WILLIAM WORDSWORTH
|
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 | BV009062188 |
callnumber-first | Q - Science |
callnumber-label | QA166 |
callnumber-raw | QA166 |
callnumber-search | QA166 |
callnumber-sort | QA 3166 |
callnumber-subject | QA - Mathematics |
classification_rvk | ER 748 QH 400 SK 170 SK 890 |
ctrlnum | (OCoLC)5520407 (DE-599)BVBBV009062188 |
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 | Sprachwissenschaft Mathematik Literaturwissenschaft Wirtschaftswissenschaften |
edition | 2. ed. |
format | Book |
fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01902nam a2200493 c 4500</leader><controlfield tag="001">BV009062188</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">00000000000000.0</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">940227s1979 d||| |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0127578528</subfield><subfield code="9">0-12-757852-8</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)5520407</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV009062188</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-29T</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">ER 748</subfield><subfield code="0">(DE-625)27751:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">QH 400</subfield><subfield code="0">(DE-625)141571:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 170</subfield><subfield code="0">(DE-625)143221:</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="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></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">2. ed.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">New York</subfield><subfield code="b">Acad. Press</subfield><subfield code="c">1979</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">VIII, 163 S.</subfield><subfield code="b">zahlr. 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="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">HEBIS Datenaustausch Darmstadt</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=006000843&sequence=000001&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-006000843</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.BV009062188 |
illustrated | Illustrated |
indexdate | 2024-07-09T17:30:17Z |
institution | BVB |
isbn | 0127578528 |
language | English |
oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-006000843 |
oclc_num | 5520407 |
open_access_boolean | |
owner | DE-29T |
owner_facet | DE-29T |
physical | VIII, 163 S. zahlr. graph. Darst. |
publishDate | 1979 |
publishDateSearch | 1979 |
publishDateSort | 1979 |
publisher | Acad. Press |
record_format | marc |
spelling | Wilson, Robin J. 1943- Verfasser (DE-588)141760176 aut Introduction to graph theory 2. ed. New York Acad. Press 1979 VIII, 163 S. zahlr. graph. Darst. txt rdacontent n rdamedia nc rdacarrier 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 HEBIS Datenaustausch Darmstadt application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=006000843&sequence=000001&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 |
title_fullStr | Introduction to graph theory |
title_full_unstemmed | Introduction to graph theory |
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=006000843&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
work_keys_str_mv | AT wilsonrobinj introductiontographtheory |