Graph theory:
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
[New York, NY]
Springer
[2008]
|
| Edition: | Second printing |
| Series: | Graduate texts in mathematics
244 |
| Subjects: | |
| Online Access: | Inhaltsverzeichnis Klappentext |
| Item Description: | Preface to the second printing: "...second printing to correct a number of errors ..." |
| Physical Description: | XII, 657 Seiten Illustrationen, Diagramme |
| ISBN: | 9781846289699 1846289696 |
Staff View
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV040420051 | ||
| 003 | DE-604 | ||
| 005 | 20240716 | ||
| 007 | t | ||
| 008 | 120917s2008 a||| |||| 00||| eng d | ||
| 015 | |a 07,N21,0867 |2 dnb | ||
| 020 | |a 9781846289699 |c Hc |9 978-1-84628-969-9 | ||
| 020 | |a 1846289696 |c Hc |9 1-84628-969-6 | ||
| 024 | 3 | |a 9781846289699 | |
| 028 | 5 | 2 | |a 11967804 |
| 035 | |a (OCoLC)815895248 | ||
| 035 | |a (DE-599)HBZHT017162431 | ||
| 040 | |a DE-604 |b ger |e rda | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-703 |a DE-521 |a DE-83 |a DE-188 |a DE-355 | ||
| 082 | 0 | |a 511.5 | |
| 084 | |a SK 890 |0 (DE-625)143267: |2 rvk | ||
| 084 | |a 510 |2 sdnb | ||
| 084 | |a 05Cxx |2 msc | ||
| 100 | 1 | |a Bondy, John Adrian |e Verfasser |0 (DE-588)1020505397 |4 aut | |
| 245 | 1 | 0 | |a Graph theory |c J.A. Bondy, U.S.R. Murty |
| 250 | |a Second printing | ||
| 264 | 1 | |a [New York, NY] |b Springer |c [2008] | |
| 300 | |a XII, 657 Seiten |b Illustrationen, Diagramme | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Graduate texts in mathematics |v 244 | |
| 500 | |a Preface to the second printing: "...second printing to correct a number of errors ..." | ||
| 650 | 7 | |a Graph theory |2 blmsh | |
| 650 | 0 | 7 | |a Graphentheorie |0 (DE-588)4113782-6 |2 gnd |9 rswk-swf |
| 655 | 7 | |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 | |
| 700 | 1 | |a Murty, U. S. R. |e Verfasser |0 (DE-588)1020506113 |4 aut | |
| 776 | 0 | 8 | |i Erscheint auch als |n Online-Ausgabe |o 10.1007/978-1-84628-970-5 |z 978-1-84628-970-5 |
| 830 | 0 | |a Graduate texts in mathematics |v 244 |w (DE-604)BV000000067 |9 244 | |
| 856 | 4 | 2 | |m Digitalisierung UB Bayreuth |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=025272815&sequence=000003&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 856 | 4 | 2 | |m Digitalisierung UB Bayreuth |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=025272815&sequence=000004&line_number=0002&func_code=DB_RECORDS&service_type=MEDIA |3 Klappentext |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-025272815 | |
Record in the Search Index
| _version_ | 1805086470307840000 |
|---|---|
| adam_text |
Contents
1
Graphs
. 1
2
Subgraphs
. 39
3
Connected Graphs
. 79
4
Trees
. 99
5
Nonseparable Graphs
.117
6
Tree-Search Algorithms
.135
7
Flows in Networks
.157
8
Complexity of Algorithms
.173
9
Connectivity
.205
10
Planar Graphs
.243
11
The Four-Colour Problem
.287
12
Stable Sets and Cliques
.295
13
The Probabilistic Method
.333
14
Vertex Colourings
.361
15
Colourings of Maps
.397
16
Matchings
.419
17
Edge Colourings
.457
XII Contents
18
Hamilton
Cycles
.477
19
Coverings and Packings in Directed Graphs
.511
20
Electrical Networks
.531
21
Integer Flows and Coverings
.561
Unsolved Problems
.589
References
.599
General Mathematical Notation
.629
Graph Parameters
.631
Operations and Relations
.633
Families of Graphs
.635
Structures
.637
Other Notation
.639
Index
.643
J.A. Bondy
·
U.S.R.Murty
Graph Theory
Graph theory is a flourishing discipline containing a body of beautiful and
powerful theorems of wide applicability. Its explosive growth in recent years
is mainly due to its role as an essential structure underpinning modern
applied mathematics
—
computer science, combinatorial optimization, and
operations research in particular
-
but also to its increasing application in
the more applied sciences. The versatility of graphs makes them
indispensable tools in the design and analysis of communication networks,
for instance.
The primary aim of this book is to present a coherent introduction to the
subject, suitable as a textbook for advanced undergraduate and beginning
graduate students in mathematics and computer science. It provides a
systematic treatment of the theory of graphs without sacrificing its intuitive
and aesthetic appeal. Commonly used proof techniques are described and
illustrated, and a wealth of exercises
—
of varying levels of difficulty
—
are
provided to help the reader master the techniques and reinforce their grasp
of the material.
A second objective is to serve as an introduction to research in graph theory.
To this end, sections on more advanced topics are included, and a number of
interesting and challenging open problems are highlighted and discussed in
some detail. Despite this more advanced material, the book has been
organized in such a way that an introductory course on graph theory can be
based on the first few sections of selected chapters. |
| any_adam_object | 1 |
| author | Bondy, John Adrian Murty, U. S. R. |
| author_GND | (DE-588)1020505397 (DE-588)1020506113 |
| author_facet | Bondy, John Adrian Murty, U. S. R. |
| author_role | aut aut |
| author_sort | Bondy, John Adrian |
| author_variant | j a b ja jab u s r m usr usrm |
| building | Verbundindex |
| bvnumber | BV040420051 |
| classification_rvk | SK 890 |
| ctrlnum | (OCoLC)815895248 (DE-599)HBZHT017162431 |
| 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 |
| edition | Second printing |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nam a2200000 cb4500</leader><controlfield tag="001">BV040420051</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20240716</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">120917s2008 a||| |||| 00||| eng d</controlfield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">07,N21,0867</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9781846289699</subfield><subfield code="c">Hc</subfield><subfield code="9">978-1-84628-969-9</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">1846289696</subfield><subfield code="c">Hc</subfield><subfield code="9">1-84628-969-6</subfield></datafield><datafield tag="024" ind1="3" ind2=" "><subfield code="a">9781846289699</subfield></datafield><datafield tag="028" ind1="5" ind2="2"><subfield code="a">11967804</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)815895248</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)HBZHT017162431</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rda</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-521</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-188</subfield><subfield code="a">DE-355</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">511.5</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">510</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">05Cxx</subfield><subfield code="2">msc</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Bondy, John Adrian</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)1020505397</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Graph theory</subfield><subfield code="c">J.A. Bondy, U.S.R. Murty</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">Second printing</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">[New York, NY]</subfield><subfield code="b">Springer</subfield><subfield code="c">[2008]</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XII, 657 Seiten</subfield><subfield code="b">Illustrationen, Diagramme</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="1" ind2=" "><subfield code="a">Graduate texts in mathematics</subfield><subfield code="v">244</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Preface to the second printing: "...second printing to correct a number of errors ..."</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Graph theory</subfield><subfield code="2">blmsh</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)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="700" ind1="1" ind2=" "><subfield code="a">Murty, U. S. R.</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)1020506113</subfield><subfield code="4">aut</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Online-Ausgabe</subfield><subfield code="o">10.1007/978-1-84628-970-5</subfield><subfield code="z">978-1-84628-970-5</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Graduate texts in mathematics</subfield><subfield code="v">244</subfield><subfield code="w">(DE-604)BV000000067</subfield><subfield code="9">244</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung UB Bayreuth</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=025272815&sequence=000003&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung UB Bayreuth</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=025272815&sequence=000004&line_number=0002&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Klappentext</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-025272815</subfield></datafield></record></collection> |
| genre | (DE-588)4123623-3 Lehrbuch gnd-content |
| genre_facet | Lehrbuch |
| id | DE-604.BV040420051 |
| illustrated | Illustrated |
| indexdate | 2024-07-20T08:36:45Z |
| institution | BVB |
| isbn | 9781846289699 1846289696 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-025272815 |
| oclc_num | 815895248 |
| open_access_boolean | |
| owner | DE-703 DE-521 DE-83 DE-188 DE-355 DE-BY-UBR |
| owner_facet | DE-703 DE-521 DE-83 DE-188 DE-355 DE-BY-UBR |
| physical | XII, 657 Seiten Illustrationen, Diagramme |
| publishDate | 2008 |
| publishDateSearch | 2008 |
| publishDateSort | 2008 |
| publisher | Springer |
| record_format | marc |
| series | Graduate texts in mathematics |
| series2 | Graduate texts in mathematics |
| spelling | Bondy, John Adrian Verfasser (DE-588)1020505397 aut Graph theory J.A. Bondy, U.S.R. Murty Second printing [New York, NY] Springer [2008] XII, 657 Seiten Illustrationen, Diagramme txt rdacontent n rdamedia nc rdacarrier Graduate texts in mathematics 244 Preface to the second printing: "...second printing to correct a number of errors ..." Graph theory blmsh Graphentheorie (DE-588)4113782-6 gnd rswk-swf (DE-588)4123623-3 Lehrbuch gnd-content Graphentheorie (DE-588)4113782-6 s DE-604 Murty, U. S. R. Verfasser (DE-588)1020506113 aut Erscheint auch als Online-Ausgabe 10.1007/978-1-84628-970-5 978-1-84628-970-5 Graduate texts in mathematics 244 (DE-604)BV000000067 244 Digitalisierung UB Bayreuth application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=025272815&sequence=000003&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis Digitalisierung UB Bayreuth application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=025272815&sequence=000004&line_number=0002&func_code=DB_RECORDS&service_type=MEDIA Klappentext |
| spellingShingle | Bondy, John Adrian Murty, U. S. R. Graph theory Graduate texts in mathematics Graph theory blmsh Graphentheorie (DE-588)4113782-6 gnd |
| subject_GND | (DE-588)4113782-6 (DE-588)4123623-3 |
| title | Graph theory |
| title_auth | Graph theory |
| title_exact_search | Graph theory |
| title_full | Graph theory J.A. Bondy, U.S.R. Murty |
| title_fullStr | Graph theory J.A. Bondy, U.S.R. Murty |
| title_full_unstemmed | Graph theory J.A. Bondy, U.S.R. Murty |
| title_short | Graph theory |
| title_sort | graph theory |
| topic | Graph theory blmsh Graphentheorie (DE-588)4113782-6 gnd |
| topic_facet | Graph theory Graphentheorie Lehrbuch |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=025272815&sequence=000003&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=025272815&sequence=000004&line_number=0002&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV000000067 |
| work_keys_str_mv | AT bondyjohnadrian graphtheory AT murtyusr graphtheory |