Graphs & digraphs:
Gespeichert in:
| Beteiligte Personen: | , |
|---|---|
| Format: | Buch |
| Sprache: | Englisch |
| Veröffentlicht: |
Boca Raton [u.a.]
Chapman & Hall
2005
|
| Ausgabe: | 4. ed. |
| Schlagwörter: | |
| Links: | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=014875220&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| Abstract: | "With a growing range of applications in fields from computer science to chemistry and communications networks, graph theory has enjoyed a rapid increase of interest and widespread recognition as an important area of mathematics. Through more than 20 years of publication, Graphs & Digraphs has remained a popular point of entry to the field, and through its various editions, has evolved with the field from a purely mathematical treatment to one that also addresses the mathematical needs of computer scientists. Carefully updated, streamlined, and enhanced with new features, Graphs & Digraphs, Fourth Edition reflects many of the developments in graph theory that have emerged in recent years. The authors have added discussions on topics of increasing interest, deleted outdated material, and judiciously augmented the Exercises sections to cover a range of problems that reach beyond the construction of proofs." -- Book cover. |
| Umfang: | VIII, 386 S. graph. Darst. |
| ISBN: | 1584883901 |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV021660717 | ||
| 003 | DE-604 | ||
| 005 | 20160802 | ||
| 007 | t| | ||
| 008 | 060718s2005 xx d||| |||| 00||| eng d | ||
| 020 | |a 1584883901 |9 1-58488-390-1 | ||
| 035 | |a (OCoLC)249196312 | ||
| 035 | |a (DE-599)BVBBV021660717 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-634 |a DE-91G | ||
| 050 | 0 | |a QA166 | |
| 082 | 0 | |a 511/.5 |2 22 | |
| 084 | |a QH 451 |0 (DE-625)141594: |2 rvk | ||
| 084 | |a SK 890 |0 (DE-625)143267: |2 rvk | ||
| 084 | |a MAT 055f |2 stub | ||
| 100 | 1 | |a Chartrand, Gary |d 1936- |e Verfasser |0 (DE-588)140142266 |4 aut | |
| 245 | 1 | 0 | |a Graphs & digraphs |c G. Chartrand and L. Lesniak |
| 246 | 1 | 3 | |a Graphs and digraphs |
| 250 | |a 4. ed. | ||
| 264 | 1 | |a Boca Raton [u.a.] |b Chapman & Hall |c 2005 | |
| 300 | |a VIII, 386 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 520 | 3 | |a "With a growing range of applications in fields from computer science to chemistry and communications networks, graph theory has enjoyed a rapid increase of interest and widespread recognition as an important area of mathematics. Through more than 20 years of publication, Graphs & Digraphs has remained a popular point of entry to the field, and through its various editions, has evolved with the field from a purely mathematical treatment to one that also addresses the mathematical needs of computer scientists. Carefully updated, streamlined, and enhanced with new features, Graphs & Digraphs, Fourth Edition reflects many of the developments in graph theory that have emerged in recent years. The authors have added discussions on topics of increasing interest, deleted outdated material, and judiciously augmented the Exercises sections to cover a range of problems that reach beyond the construction of proofs." -- Book cover. | |
| 650 | 7 | |a Grafentheorie |2 gtt | |
| 650 | 7 | |a Graphes orientés |2 ram | |
| 650 | 7 | |a Graphes, Théorie des |2 ram | |
| 650 | 4 | |a Directed graphs | |
| 650 | 4 | |a Graph theory | |
| 650 | 0 | 7 | |a Gerichteter Graph |0 (DE-588)4156815-1 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Graphentheorie |0 (DE-588)4113782-6 |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 HEBIS Datenaustausch Darmstadt |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=014875220&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 883 | 1 | |8 1\p |a cgwrk |d 20201028 |q DE-101 |u https://d-nb.info/provenance/plan#cgwrk | |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-014875220 | |
Datensatz im Suchindex
| DE-BY-TUM_call_number | 0102 MAT 055f 2010 A 321(4) |
|---|---|
| DE-BY-TUM_katkey | 1715175 |
| DE-BY-TUM_location | 01 |
| DE-BY-TUM_media_number | 040010223406 |
| _version_ | 1821933799692304384 |
| adam_text | GRAPHS & DIGRAPHS FOURTH EDITION G. CHARTRAND WESTERN MICHIGAN
UNIVERSITY AND L. LESNIAK DREW UNIVERSITY CHAPMAN & HALL/CRC A CRC PRESS
COMPANY BOCA RATON LONDON NEW YORK WASHINGTON, D.C. CONTENTS PREFACE TO
THE FOURTH EDITION 1. INTRODUCTION TO GRAPHS AND DIGRAPHS 1.1 GRAPHS 1.2
DEGREE SEQUENCES 1.3 CONNECTED GRAPHS AND DISTANCE 1.4 DIGRAPHS AND
MULTIGRAPHS 2. THE STRUCTURE OF GRAPHS 2.1 CUT-VERTICES, BRIDGES AND
BLOCKS 2.2 THE AUTOMORPHISM GROUP OF A GRAPH 2.3 CAYLEY COLOR GRAPHS 2.4
THE RECONSTRUCTION PROBLEM 3. TREES AND CONNECTIVITY 3.1 ELEMENTARY
PROPERTIES OF TREES 3.2 ARBORICITY AND VERTEX-ARBORICITY 3.3
CONNECTIVITY AND EDGE-CONNECTIVITY 3.4 MENGER S THEOREM 3.5 THE
TOUGHNESS OF A GRAPH 4. EULERIAN AND HAMILTONIAN GRAPHS AND DIGRAPHS 4.1
EULERIAN GRAPHS AND DIGRAPHS 4.2 HAMILTONIAN GRAPHS AND DIGRAPHS 4.3
LINE GRAPHS AND POWERS OF GRAPHS 5. DIRECTED GRAPHS 5.1 STRONG DIGRAPHS
5.2 TOURNAMENTS 5.3 HAMILTONIAN TOURNAMENTS 6. PLANAR GRAPHS 6.1 THE
EULER IDENTITY 6.2 CHARACTERIZATIONS OF PLANAR GRAPHS 6.3 HAMILTONIAN
PLANAR GRAPHS 6.4 CROSSING NUMBER AND THICKNESS VN 1 1 12 16 25 33 33 38
43 47 55 55 65 69 75 81 85 85 92 105 111 111 113 124 127 127 135 145 150
VI CONTENTS 7. GRAPH EMBEDDINGS 7.1 THE GENUS OF A GRAPH 7.2 2-CELL
EMBEDDINGS OF GRAPHS 7.3 THE MAXIMUM GENUS OF A GRAPH 8. GRAPH COLORINGS
8.1 VERTEX COLORINGS 8.2 EDGE COLORINGS 8.3 MAP COLORINGS AND FLOWS 9.
MATCHINGS, FACTORS AND DECOMPOSITIONS 9.1 MATCHINGS AND INDEPENDENCE IN
GRAPHS 9.2 FACTORIZATIONS AND DECOMPOSITIONS 9.3 LABELINGS OF GRAPHS 10.
DOMINATION IN GRAPHS 10.1 THE DOMINATION NUMBER OF A GRAPH 10.2 THE
INDEPENDENT DOMINATION NUMBER OF A GRAPH 10.3 OTHER DOMINATION
PARAMETERS 11. EXTREMAL GRAPH THEORY 11.1 TURIN S DIEOREM 11.2 EXTREMAL
RESULTS ON GRAPHS 11.3 CAGES 12. RAMSEY THEORY 12.1 CLASSICAL RAMSEY
NUMBERS 12.2 GENERALIZED RAMSEY THEORY 12.3 RAINBOW RAMSEY NUMBERS 13.
THE PROBABILISTIC METHOD IN GRAPH THEORY 13.1 THE PROBABILISTIC METHOD
13.2 RANDOM GRAPHS GLOSSARY OF SYMBOLS GRAPH THEORY BOOKS 1936-2004
REFERENCES INDEX 161 161 170 186 193 193 209 216 233 233 246 262 273 273
283 286 293 293 298 308 317 317 323 327 333 333 340 347 351 359 379
|
| 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 | BV021660717 |
| 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 |
| classification_tum | MAT 055f |
| ctrlnum | (OCoLC)249196312 (DE-599)BVBBV021660717 |
| 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 |
| edition | 4. ed. |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02815nam a2200517 c 4500</leader><controlfield tag="001">BV021660717</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20160802 </controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">060718s2005 xx d||| |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">1584883901</subfield><subfield code="9">1-58488-390-1</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)249196312</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV021660717</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-634</subfield><subfield code="a">DE-91G</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">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="084" ind1=" " ind2=" "><subfield code="a">MAT 055f</subfield><subfield code="2">stub</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">G. Chartrand and L. Lesniak</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">4. ed.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Boca Raton [u.a.]</subfield><subfield code="b">Chapman & Hall</subfield><subfield code="c">2005</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">VIII, 386 S.</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="520" ind1="3" ind2=" "><subfield code="a">"With a growing range of applications in fields from computer science to chemistry and communications networks, graph theory has enjoyed a rapid increase of interest and widespread recognition as an important area of mathematics. Through more than 20 years of publication, Graphs & Digraphs has remained a popular point of entry to the field, and through its various editions, has evolved with the field from a purely mathematical treatment to one that also addresses the mathematical needs of computer scientists. Carefully updated, streamlined, and enhanced with new features, Graphs & Digraphs, Fourth Edition reflects many of the developments in graph theory that have emerged in recent years. The authors have added discussions on topics of increasing interest, deleted outdated material, and judiciously augmented the Exercises sections to cover a range of problems that reach beyond the construction of proofs." -- Book cover.</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">Graphes orientés</subfield><subfield code="2">ram</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">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">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="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="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">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=014875220&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</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="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-014875220</subfield></datafield></record></collection> |
| id | DE-604.BV021660717 |
| illustrated | Illustrated |
| indexdate | 2024-12-20T12:38:48Z |
| institution | BVB |
| isbn | 1584883901 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-014875220 |
| oclc_num | 249196312 |
| open_access_boolean | |
| owner | DE-634 DE-91G DE-BY-TUM |
| owner_facet | DE-634 DE-91G DE-BY-TUM |
| physical | VIII, 386 S. graph. Darst. |
| publishDate | 2005 |
| publishDateSearch | 2005 |
| publishDateSort | 2005 |
| publisher | Chapman & Hall |
| record_format | marc |
| spellingShingle | Chartrand, Gary 1936- Lesniak, Linda 1948- Graphs & digraphs Grafentheorie gtt Graphes orientés ram Graphes, Théorie des ram Directed graphs Graph theory Gerichteter Graph (DE-588)4156815-1 gnd Graphentheorie (DE-588)4113782-6 gnd |
| subject_GND | (DE-588)4156815-1 (DE-588)4113782-6 |
| title | Graphs & digraphs |
| title_alt | Graphs and digraphs |
| title_auth | Graphs & digraphs |
| title_exact_search | Graphs & digraphs |
| title_full | Graphs & digraphs G. Chartrand and L. Lesniak |
| title_fullStr | Graphs & digraphs G. Chartrand and L. Lesniak |
| title_full_unstemmed | Graphs & digraphs G. Chartrand and L. Lesniak |
| title_short | Graphs & digraphs |
| title_sort | graphs digraphs |
| topic | Grafentheorie gtt Graphes orientés ram Graphes, Théorie des ram Directed graphs Graph theory Gerichteter Graph (DE-588)4156815-1 gnd Graphentheorie (DE-588)4113782-6 gnd |
| topic_facet | Grafentheorie Graphes orientés Graphes, Théorie des Directed graphs Graph theory Gerichteter Graph Graphentheorie |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=014875220&sequence=000001&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 |
Inhaltsverzeichnis
Paper/Kapitel scannen lassen
Paper/Kapitel scannen lassen
Teilbibliothek Mathematik & Informatik
| Signatur: |
0102 MAT 055f 2010 A 321(4) Lageplan |
|---|---|
| Exemplar 1 | Ausleihbar Am Standort |