Handbook of graph theory:
Saved in:
| Format: | Book |
|---|---|
| Language: | English |
| Published: |
Boca Raton [u.a.]
CRC Press, Taylor & Francis
2014
|
| Edition: | 2. ed. |
| Series: | Discrete mathematics and its applications
|
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Physical Description: | XIX, 1610 S. Ill., graph. Darst. |
| ISBN: | 9781439880180 |
Staff View
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV041378591 | ||
| 003 | DE-604 | ||
| 005 | 20140725 | ||
| 007 | t | ||
| 008 | 131024s2014 xxuad|| |||| 00||| eng d | ||
| 020 | |a 9781439880180 |c acidfree paper |9 978-1-4398-8018-0 | ||
| 035 | |a (OCoLC)872345805 | ||
| 035 | |a (DE-599)BVBBV041378591 | ||
| 040 | |a DE-604 |b ger |e rakwb | ||
| 041 | 0 | |a eng | |
| 044 | |a xxu |c US | ||
| 049 | |a DE-384 |a DE-83 |a DE-91G |a DE-29T |a DE-634 |a DE-355 | ||
| 050 | 0 | |a QA166 | |
| 082 | 0 | |a 511/.5 |2 22 | |
| 084 | |a SK 890 |0 (DE-625)143267: |2 rvk | ||
| 084 | |a 05-00 |2 msc | ||
| 084 | |a MAT 055f |2 stub | ||
| 084 | |a 05Cxx |2 msc | ||
| 245 | 1 | 0 | |a Handbook of graph theory |c ed. by Jonathan L. Gross ... |
| 246 | 1 | 3 | |a Graph theory |
| 250 | |a 2. ed. | ||
| 264 | 1 | |a Boca Raton [u.a.] |b CRC Press, Taylor & Francis |c 2014 | |
| 300 | |a XIX, 1610 S. |b Ill., graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 0 | |a Discrete mathematics and its applications | |
| 650 | 4 | |a Cliques (Théorie des graphes) - Guides, manuels, etc | |
| 650 | 7 | |a Grafentheorie |2 gtt | |
| 650 | 7 | |a Théorie des graphes |2 rasuqam | |
| 650 | 4 | |a aGraph theory |a vHandbooks, manuals, etc | |
| 650 | 0 | 7 | |a Graphentheorie |0 (DE-588)4113782-6 |2 gnd |9 rswk-swf |
| 655 | 7 | |8 1\p |0 (DE-588)4143413-4 |a Aufsatzsammlung |2 gnd-content | |
| 689 | 0 | 0 | |a Graphentheorie |0 (DE-588)4113782-6 |D s |
| 689 | 0 | |5 DE-604 | |
| 700 | 1 | |a Gross, Jonathan L. |d 1941- |e Sonstige |0 (DE-588)124283926 |4 oth | |
| 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=026826611&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-026826611 | ||
| 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_ | 1804151473088495616 |
|---|---|
| adam_text | Titel: Handbook of graph theory
Autor: Gross, Jonathan L
Jahr: 2014
CONTENTS
Preface xiii
About the Editors xv
List of Contributors xvii
1. Introduction to Graphs 1
1.1 Fundamentals of Graph Theory 2
- Jonathan L. Gross and Jay Yellen
1.2 Families of Graphs and Digraphs 21
- Lowell W. Beineke
1.3 History of Graph Theory 31
- Robin J. Wilson
Glossary 52
2. Graph Representation 55
2.1 Computer Representations of Graphs 56
- Alfred V. Aho
2.2 Graph Isomorphism 68
- Brendan D. McKay
2.3 The Reconstruction Problem 77
- Josef Lauri
2.4 Recursively Constructed Graphs 101
- Richard B. Borie, R. Gary Parker, and Craig A. Tovey
2.5 Structural Graph Theory 123
- Maria Chudnovsky
Glossary 153
3. Directed Graphs 163
3.1 Basic Digraph Models and Properties 164
- Jay Yellen
3.2 Directed Acyclic Graphs 180
- Stephen B. Maurer
3.3 Tournaments 196
- K. B. Reid
Glossary 226
4. Connectivity and Traversability 233
4.1 Connectivity Properties and Structure 234
- Camino Balbuena, Josep Fäbrega, and Miquel Angel Fiol
4.2 Eulerian Graphs 258
- Herbert Fleischner
4.3 Chinese Postman Problems 284
- R. Gary Parker and Richard B. Borie
4.4 de Bruijn Graphs and Sequences 305
- A. K. Dewdney
4.5 Hamiltonian Graphs 314
- Ronald J. Gould
4.6 Traveling Salesman Problems 336
- Gregory Gutin
4.7 Further Topics in Connectivity ^ 360
- Camino Balbuena, Josep Fäbrega, and Miquel Angel Fiol
Glossary 398
5. Colorings and Related Topics 407
5.1 Graph Coloring 408
- Zsolt Tuza
5.2 Further Topics in Graph Coloring 439
- Zsolt Tuza
5.3 Independence and Cliques 475
- Gregory Gutin
5.4 Factors and Factorization 490
- Michael Plummer
5.5 Applications to Timetabling 530
- Edmund Burke, Dominique de Werra, and Jeffrey Kingston
5.6 Graceml Labelings 563
- Joseph A. Galhan
Glossary 582
6. Algebraic Graph Theory 589
6.1 Automorphisms 590
- Mark E. Watkins
6.2 Cayley Graphs 615
- Brian Alspach
6.3 Enumeration 626
- Paul K. Stockmeyer
6.4 Graphs and Vector Spaces 646
- Krishnaiyan KT Thulasiraman
6.5 Spectral Graph Theory 673
-Michael Doob
6.6 Matroidal Methods in Graph Theory 691
- James Oxley
Glossary 718
7. Topological Graph Theory 729
7.1 Graphs on Surfaces 730
- Tomaz Pisanski and Primoz Potocnik
7.2 Minimum Genus and Maximum Genus 745
- Jianer Chen
7.3 Genus Distributions 7qq
- Jonathan L. Gross
7.4 Volt age Graphs 703
- Jonathan L. Gross
7.5 The Genus of a Group 806
- Thomas W. Tucker
7.6 Maps 820
- Roman Nedela and Martin Skoviera
7.7 Representativity 860
- Dan Archdeacon
7.8 Triangulations 876
- Seiya Negami
7.9 Graphs and Finite Geometries 902
- Arthur T. White
7.10 Crossing Numbers 912
- R. Bruce Richter and Gelasio Salazar
Glossary 933
8. Analytic Graph Theory 951
8.1 Extremal Graph Theory 952
- Bela Bollobäs and Vladimir Nikiforov
8.2 Random Graphs 980
- Nicholas Wormald
8.3 Ramsey Graph Theory 1002
- Ralph J. Faudree
8.4 The Probabilistic Method 1026
- Alan Frieze and Po-Shen Loh
8.5 Graph Limits 1038
- Bojan Mohär
Glossary 1058
9. Graphical Measurement 1063
9.1 Distance in Graphs 1064
- Gary Chartrand and Ping Zhang
9.2 Domination in Graphs 1080
- Teresa W. Haynes and Michael A. Henning
9.3 Tolerance Graphs 1105
- Martin Charles Golumbic
9.4 Bandwidth 1121
- Robert C. Brigham
9.5 Pursuit-Evasion Problems 1145
- Richard B. Borie, Sven Koenig, and Craig A. Tovey
Glossary 1165
10. Graphs in Computer Science 1173
10.1 Searching 1174
- Harold N. Gabow
10.2 Dynamic Graph Algorithms 1207
- Camil Demetrescu, Irene Finocchi, and Giuseppe F. Italiano
10.3 Drawings of Graphs 1239
Emilio Di Giacomo, Giuseppe Liotta, and Roberto Tamassia
10.4 Algorithms on Recursively Constructed Graphs 1291
Richard B. Borie, R. Gary Parker, and Craig A. Tovey
10.5 Fuzzy Graphs 1314
- John N. Mordeson and D. S. Malik
10.6 Expander Graphs 1337
- Mike Krebs and Anthony Shaheen
10.7 Visibility Graphs 1348
- Alice M. Dean and Joan P. Hutchinson
Glossary 1368
11. Networks and Flows 1377
11.1 Maximum Flows 1378
- Clifford Stein
11.2 Minimum Cost Flows 1390
- Lisa Fleischer
11.3 Matchings and Assignments 1408
- Jay Sethuraman and Douglas R. Shier
11.4 Graph Pebbling 1428
- Glenn Huribert
Glossary 1450
12. Communication Networks 1455
12.1 Complex Networks 1456
- Anthony Bonato and Fan Chung
12.2 Broadcasting and Gossiping 1477
- Hovhannes A. Harutyunyan, Arthur L. Liestman,
Joseph G. Peters, and Dana Richards
12.3 Communication Network Design Models 1495
- Prakash Mirchandani and David Simchi-Levi
12.4 Network Science for Graph Theorists 1519
- David C. Arney and Steven B. Horton
Glossary 1532
13. Natural Science ; Processes 1537
13.1 Chemical Graph Theory 1538
- Ernesto Estrada and Danail Bonchev
13.2 Ties between Graph Theory and Biology 1559
- Jacek Blazewicz, Marta Kasprzak, and Nikos Vlassis
Glossary 1580
INDEX 1583
|
| any_adam_object | 1 |
| author_GND | (DE-588)124283926 |
| building | Verbundindex |
| bvnumber | BV041378591 |
| 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 |
| classification_tum | MAT 055f |
| ctrlnum | (OCoLC)872345805 (DE-599)BVBBV041378591 |
| 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 | 2. ed. |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01890nam a2200493 c 4500</leader><controlfield tag="001">BV041378591</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20140725 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">131024s2014 xxuad|| |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9781439880180</subfield><subfield code="c">acidfree paper</subfield><subfield code="9">978-1-4398-8018-0</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)872345805</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV041378591</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">xxu</subfield><subfield code="c">US</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-384</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-29T</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-355</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">22</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">05-00</subfield><subfield code="2">msc</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">05Cxx</subfield><subfield code="2">msc</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Handbook of graph theory</subfield><subfield code="c">ed. by Jonathan L. Gross ...</subfield></datafield><datafield tag="246" ind1="1" ind2="3"><subfield code="a">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">Boca Raton [u.a.]</subfield><subfield code="b">CRC Press, Taylor & Francis</subfield><subfield code="c">2014</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XIX, 1610 S.</subfield><subfield code="b">Ill., 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="490" ind1="0" ind2=" "><subfield code="a">Discrete mathematics and its applications</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Cliques (Théorie des graphes) - Guides, manuels, etc</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Grafentheorie</subfield><subfield code="2">gtt</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Théorie des graphes</subfield><subfield code="2">rasuqam</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">aGraph theory</subfield><subfield code="a">vHandbooks, manuals, etc</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)4143413-4</subfield><subfield code="a">Aufsatzsammlung</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="700" ind1="1" ind2=" "><subfield code="a">Gross, Jonathan L.</subfield><subfield code="d">1941-</subfield><subfield code="e">Sonstige</subfield><subfield code="0">(DE-588)124283926</subfield><subfield code="4">oth</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=026826611&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-026826611</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 | 1\p (DE-588)4143413-4 Aufsatzsammlung gnd-content |
| genre_facet | Aufsatzsammlung |
| id | DE-604.BV041378591 |
| illustrated | Illustrated |
| indexdate | 2024-07-10T00:55:22Z |
| institution | BVB |
| isbn | 9781439880180 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-026826611 |
| oclc_num | 872345805 |
| open_access_boolean | |
| owner | DE-384 DE-83 DE-91G DE-BY-TUM DE-29T DE-634 DE-355 DE-BY-UBR |
| owner_facet | DE-384 DE-83 DE-91G DE-BY-TUM DE-29T DE-634 DE-355 DE-BY-UBR |
| physical | XIX, 1610 S. Ill., graph. Darst. |
| publishDate | 2014 |
| publishDateSearch | 2014 |
| publishDateSort | 2014 |
| publisher | CRC Press, Taylor & Francis |
| record_format | marc |
| series2 | Discrete mathematics and its applications |
| spelling | Handbook of graph theory ed. by Jonathan L. Gross ... Graph theory 2. ed. Boca Raton [u.a.] CRC Press, Taylor & Francis 2014 XIX, 1610 S. Ill., graph. Darst. txt rdacontent n rdamedia nc rdacarrier Discrete mathematics and its applications Cliques (Théorie des graphes) - Guides, manuels, etc Grafentheorie gtt Théorie des graphes rasuqam aGraph theory vHandbooks, manuals, etc Graphentheorie (DE-588)4113782-6 gnd rswk-swf 1\p (DE-588)4143413-4 Aufsatzsammlung gnd-content Graphentheorie (DE-588)4113782-6 s DE-604 Gross, Jonathan L. 1941- Sonstige (DE-588)124283926 oth HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=026826611&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 | Handbook of graph theory Cliques (Théorie des graphes) - Guides, manuels, etc Grafentheorie gtt Théorie des graphes rasuqam aGraph theory vHandbooks, manuals, etc Graphentheorie (DE-588)4113782-6 gnd |
| subject_GND | (DE-588)4113782-6 (DE-588)4143413-4 |
| title | Handbook of graph theory |
| title_alt | Graph theory |
| title_auth | Handbook of graph theory |
| title_exact_search | Handbook of graph theory |
| title_full | Handbook of graph theory ed. by Jonathan L. Gross ... |
| title_fullStr | Handbook of graph theory ed. by Jonathan L. Gross ... |
| title_full_unstemmed | Handbook of graph theory ed. by Jonathan L. Gross ... |
| title_short | Handbook of graph theory |
| title_sort | handbook of graph theory |
| topic | Cliques (Théorie des graphes) - Guides, manuels, etc Grafentheorie gtt Théorie des graphes rasuqam aGraph theory vHandbooks, manuals, etc Graphentheorie (DE-588)4113782-6 gnd |
| topic_facet | Cliques (Théorie des graphes) - Guides, manuels, etc Grafentheorie Théorie des graphes aGraph theory vHandbooks, manuals, etc Graphentheorie Aufsatzsammlung |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=026826611&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT grossjonathanl handbookofgraphtheory AT grossjonathanl graphtheory |