Graphs & digraphs:
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
London [u.a.]
Chapman & Hall
1996
|
| Edition: | Third edition |
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Physical Description: | X, 422 Seiten graph. Darst. |
| ISBN: | 041298721X |
Staff View
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV011256007 | ||
| 003 | DE-604 | ||
| 005 | 20210312 | ||
| 007 | t | ||
| 008 | 970319s1996 d||| |||| 00||| eng d | ||
| 020 | |a 041298721X |9 0-412-98721-X | ||
| 035 | |a (OCoLC)35136839 | ||
| 035 | |a (DE-599)BVBBV011256007 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-703 |a DE-945 |a DE-11 |a DE-188 | ||
| 050 | 0 | |a QA166 | |
| 082 | 0 | |a 511.5 |2 20 | |
| 084 | |a QH 451 |0 (DE-625)141594: |2 rvk | ||
| 084 | |a SK 890 |0 (DE-625)143267: |2 rvk | ||
| 100 | 1 | |a Chartrand, Gary |d 1936- |e Verfasser |0 (DE-588)140142266 |4 aut | |
| 245 | 1 | 0 | |a Graphs & digraphs |c Gary Chartrand, Western Michigan University, and Linda Lesniak, Drew University |
| 246 | 1 | 3 | |a Graphs and digraphs |
| 250 | |a Third edition | ||
| 264 | 1 | |a London [u.a.] |b Chapman & Hall |c 1996 | |
| 300 | |a X, 422 Seiten |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 650 | 4 | |a Directed graphs | |
| 650 | 4 | |a Graph theory | |
| 650 | 0 | 7 | |a Graphentheorie |0 (DE-588)4113782-6 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Gerichteter Graph |0 (DE-588)4156815-1 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Graphentheorie |0 (DE-588)4113782-6 |D s |
| 689 | 0 | |5 DE-604 | |
| 689 | 1 | 0 | |a Gerichteter Graph |0 (DE-588)4156815-1 |D s |
| 689 | 1 | |8 1\p |5 DE-604 | |
| 700 | 1 | |a Lesniak, Linda |d 1948- |e Verfasser |0 (DE-588)1012195260 |4 aut | |
| 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=007556117&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-007556117 | ||
| 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_ | 1804125758660018176 |
|---|---|
| adam_text | Contents
Preface to the third edition ix
1 Introduction to graphs 1
1.1 Graphs 1
1.2 Degree sequences 11
1.3 Distance in graphs 16
1.4 Digraphs and multigraphs 25
2 Structure and symmetry of graphs 33
2.1 Cut vertices, bridges and blocks 33
2.2 The automorphism group of a graph 40
2.3 Cayley color graphs 45
2.4 The Reconstruction Problem 50
3 Trees and connectivity 57
3.1 Elementary properties of trees 57
3.2 Arboricity and vertex arboricity 68
3.3 Connectivity and edge connectivity 74
3.4 Menger s theorem 79
3.5 Vulnerability of graphs 86
4 Eulerian and hamiltonian graphs and digraphs 92
4.1 Eulerian graphs and digraphs 92
4.2 Hamiltonian graphs and digraphs 103
4.3 Line graphs and powers of graphs 122
5 Directed graphs 131
5.1 Connectedness of digraphs 131
5.2 Tournaments 138
5.3 Hamiltonian tournaments 149
6 Planar graphs 154
6.1 Euler s Formula 154
6.2 Characterizations of planar graphs 161
6.3 Hamiltonian planar graphs 169
6.4 Crossing number and thickness 174
viii Contents
7 Graph embeddings 183
7.1 The genus of a graph 183
7.2 2 cell embeddings of graphs 191
7.3 The maximum genus of a graph 207
7.4 Voltage graphs 214
8 Graph colorings 220
8.1 Vertex colorings 220
8.2 Edge colorings 236
8.3 Map colorings and flows 246
9 Matchings, factors and decompositions 259
9.1 Matchings and independence in graphs 259
9.2 Factorizations and decompositions 272
9.3 Labelings of graphs 288
10 Domination in graphs 302
10.1 The domination number of a graph 302
10.2 The independent domination number of a graph 312
10.3 Other domination parameters 317
11 Extremal graph theory 329
11.1 Turan s theorem 329
11.2 Extremal results on graphs 334
11.3 Cages 343
12 Ramsey theory 351
12.1 Classical Ramsey numbers 351
12.2 Generalized Ramsey theory 357
12.3 Other Ramsey numbers 363
13 The probabilistic method in graph theory 370
13.1 The probabilistic method 370
13.2 Random graphs 376
Glossary of symbols 382
Graph theory books 1936 1996 385
References 392
Index 415
|
| any_adam_object | 1 |
| author | Chartrand, Gary 1936- Lesniak, Linda 1948- |
| author_GND | (DE-588)140142266 (DE-588)1012195260 |
| author_facet | Chartrand, Gary 1936- Lesniak, Linda 1948- |
| author_role | aut aut |
| author_sort | Chartrand, Gary 1936- |
| author_variant | g c gc l l ll |
| building | Verbundindex |
| bvnumber | BV011256007 |
| callnumber-first | Q - Science |
| callnumber-label | QA166 |
| callnumber-raw | QA166 |
| callnumber-search | QA166 |
| callnumber-sort | QA 3166 |
| callnumber-subject | QA - Mathematics |
| classification_rvk | QH 451 SK 890 |
| ctrlnum | (OCoLC)35136839 (DE-599)BVBBV011256007 |
| 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.5 |
| dewey-tens | 510 - Mathematics |
| discipline | Mathematik Wirtschaftswissenschaften |
| edition | Third edition |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01773nam a2200457 c 4500</leader><controlfield tag="001">BV011256007</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20210312 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">970319s1996 d||| |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">041298721X</subfield><subfield code="9">0-412-98721-X</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)35136839</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV011256007</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-703</subfield><subfield code="a">DE-945</subfield><subfield code="a">DE-11</subfield><subfield code="a">DE-188</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">20</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="100" ind1="1" ind2=" "><subfield code="a">Chartrand, Gary</subfield><subfield code="d">1936-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)140142266</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Graphs & digraphs</subfield><subfield code="c">Gary Chartrand, Western Michigan University, and Linda Lesniak, Drew University</subfield></datafield><datafield tag="246" ind1="1" ind2="3"><subfield code="a">Graphs and digraphs</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">Third edition</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">London [u.a.]</subfield><subfield code="b">Chapman & Hall</subfield><subfield code="c">1996</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">X, 422 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="650" ind1=" " ind2="4"><subfield code="a">Directed graphs</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">Graphentheorie</subfield><subfield code="0">(DE-588)4113782-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Gerichteter Graph</subfield><subfield code="0">(DE-588)4156815-1</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</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">Gerichteter Graph</subfield><subfield code="0">(DE-588)4156815-1</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="700" ind1="1" ind2=" "><subfield code="a">Lesniak, Linda</subfield><subfield code="d">1948-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)1012195260</subfield><subfield code="4">aut</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=007556117&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-007556117</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> |
| id | DE-604.BV011256007 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T18:06:39Z |
| institution | BVB |
| isbn | 041298721X |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-007556117 |
| oclc_num | 35136839 |
| open_access_boolean | |
| owner | DE-703 DE-945 DE-11 DE-188 |
| owner_facet | DE-703 DE-945 DE-11 DE-188 |
| physical | X, 422 Seiten graph. Darst. |
| publishDate | 1996 |
| publishDateSearch | 1996 |
| publishDateSort | 1996 |
| publisher | Chapman & Hall |
| record_format | marc |
| spelling | Chartrand, Gary 1936- Verfasser (DE-588)140142266 aut Graphs & digraphs Gary Chartrand, Western Michigan University, and Linda Lesniak, Drew University Graphs and digraphs Third edition London [u.a.] Chapman & Hall 1996 X, 422 Seiten graph. Darst. txt rdacontent n rdamedia nc rdacarrier Directed graphs Graph theory Graphentheorie (DE-588)4113782-6 gnd rswk-swf Gerichteter Graph (DE-588)4156815-1 gnd rswk-swf Graphentheorie (DE-588)4113782-6 s DE-604 Gerichteter Graph (DE-588)4156815-1 s 1\p DE-604 Lesniak, Linda 1948- Verfasser (DE-588)1012195260 aut HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007556117&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 |
| spellingShingle | Chartrand, Gary 1936- Lesniak, Linda 1948- Graphs & digraphs Directed graphs Graph theory Graphentheorie (DE-588)4113782-6 gnd Gerichteter Graph (DE-588)4156815-1 gnd |
| subject_GND | (DE-588)4113782-6 (DE-588)4156815-1 |
| title | Graphs & digraphs |
| title_alt | Graphs and digraphs |
| title_auth | Graphs & digraphs |
| title_exact_search | Graphs & digraphs |
| title_full | Graphs & digraphs Gary Chartrand, Western Michigan University, and Linda Lesniak, Drew University |
| title_fullStr | Graphs & digraphs Gary Chartrand, Western Michigan University, and Linda Lesniak, Drew University |
| title_full_unstemmed | Graphs & digraphs Gary Chartrand, Western Michigan University, and Linda Lesniak, Drew University |
| title_short | Graphs & digraphs |
| title_sort | graphs digraphs |
| topic | Directed graphs Graph theory Graphentheorie (DE-588)4113782-6 gnd Gerichteter Graph (DE-588)4156815-1 gnd |
| topic_facet | Directed graphs Graph theory Graphentheorie Gerichteter Graph |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007556117&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT chartrandgary graphsdigraphs AT lesniaklinda graphsdigraphs AT chartrandgary graphsanddigraphs AT lesniaklinda graphsanddigraphs |