Introduction to graph theory:
Saved in:
| Main Author: | |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
London
Longman
1979
|
| Edition: | 2. ed. |
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Physical Description: | 163 S. |
| ISBN: | 0582443970 |
Staff View
MARC
| LEADER | 00000nam a2200000zc 4500 | ||
|---|---|---|---|
| 001 | BV021916735 | ||
| 003 | DE-604 | ||
| 005 | 20040301000000.0 | ||
| 007 | t | ||
| 008 | 940228s1979 |||| 00||| eng d | ||
| 020 | |a 0582443970 |9 0-582-44397-0 | ||
| 035 | |a (OCoLC)6156785 | ||
| 035 | |a (DE-599)BVBBV021916735 | ||
| 040 | |a DE-604 |b ger | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-706 | ||
| 050 | 0 | |a QA166 | |
| 082 | 0 | |a 511/.5 |2 18 | |
| 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 |c Robin J. Wilson |
| 250 | |a 2. ed. | ||
| 264 | 1 | |a London |b Longman |c 1979 | |
| 300 | |a 163 S. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 650 | 7 | |a Grafentheorie |2 gtt | |
| 650 | 4 | |a Graphes, Théorie des | |
| 650 | 7 | |a Graphes, Théorie des |2 ram | |
| 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 | |0 (DE-588)4151278-9 |a Einführung |2 gnd-content | |
| 689 | 0 | 0 | |a Graph |0 (DE-588)4021842-9 |D s |
| 689 | 0 | |5 DE-604 | |
| 689 | 1 | 0 | |a Graphentheorie |0 (DE-588)4113782-6 |D s |
| 689 | 1 | |8 1\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=015131906&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-015131906 | ||
| 883 | 1 | |8 1\p |a cgwrk |d 20201028 |q DE-101 |u https://d-nb.info/provenance/plan#cgwrk | |
Record in the Search Index
| _version_ | 1804135868304195584 |
|---|---|
| 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
|
| adam_txt |
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 |
| any_adam_object_boolean | 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 | BV021916735 |
| callnumber-first | Q - Science |
| callnumber-label | QA166 |
| callnumber-raw | QA166 |
| callnumber-search | QA166 |
| callnumber-sort | QA 3166 |
| callnumber-subject | QA - Mathematics |
| classification_rvk | QH 400 SK 170 SK 890 |
| ctrlnum | (OCoLC)6156785 (DE-599)BVBBV021916735 |
| 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 Wirtschaftswissenschaften |
| discipline_str_mv | Mathematik Wirtschaftswissenschaften |
| edition | 2. ed. |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01714nam a2200481zc 4500</leader><controlfield tag="001">BV021916735</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20040301000000.0</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">940228s1979 |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0582443970</subfield><subfield code="9">0-582-44397-0</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)6156785</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV021916735</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-706</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><subfield code="2">18</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><subfield code="c">Robin J. Wilson</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">2. ed.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">London</subfield><subfield code="b">Longman</subfield><subfield code="c">1979</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">163 S.</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="7"><subfield code="a">Grafentheorie</subfield><subfield code="2">gtt</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Graphes, Théorie des</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Graphes, Théorie des</subfield><subfield code="2">ram</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="0">(DE-588)4151278-9</subfield><subfield code="a">Einführung</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" 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="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="1" 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="1" ind2=" "><subfield code="8">1\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=015131906&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-015131906</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></record></collection> |
| genre | (DE-588)4151278-9 Einführung gnd-content |
| genre_facet | Einführung |
| id | DE-604.BV021916735 |
| illustrated | Not Illustrated |
| index_date | 2024-07-02T16:05:32Z |
| indexdate | 2024-07-09T20:47:20Z |
| institution | BVB |
| isbn | 0582443970 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-015131906 |
| oclc_num | 6156785 |
| open_access_boolean | |
| owner | DE-706 |
| owner_facet | DE-706 |
| physical | 163 S. |
| publishDate | 1979 |
| publishDateSearch | 1979 |
| publishDateSort | 1979 |
| publisher | Longman |
| record_format | marc |
| spelling | Wilson, Robin J. 1943- Verfasser (DE-588)141760176 aut Introduction to graph theory Robin J. Wilson 2. ed. London Longman 1979 163 S. txt rdacontent n rdamedia nc rdacarrier Grafentheorie gtt Graphes, Théorie des Graphes, Théorie des ram Graph theory Graph (DE-588)4021842-9 gnd rswk-swf Graphentheorie (DE-588)4113782-6 gnd rswk-swf (DE-588)4151278-9 Einführung gnd-content Graph (DE-588)4021842-9 s DE-604 Graphentheorie (DE-588)4113782-6 s 1\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=015131906&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 |
| spellingShingle | Wilson, Robin J. 1943- Introduction to graph theory Grafentheorie gtt Graphes, Théorie des Graphes, Théorie des ram 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 |
| title | Introduction to graph theory |
| title_auth | Introduction to graph theory |
| title_exact_search | Introduction to graph theory |
| title_exact_search_txtP | 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 | Grafentheorie gtt Graphes, Théorie des Graphes, Théorie des ram Graph theory Graph (DE-588)4021842-9 gnd Graphentheorie (DE-588)4113782-6 gnd |
| topic_facet | Grafentheorie Graphes, Théorie des Graph theory Graph Graphentheorie Einführung |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=015131906&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT wilsonrobinj introductiontographtheory |