Applied combinatorics:
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Buch |
| Sprache: | English |
| Veröffentlicht: |
New York [u.a.]
Wiley
1995
|
| Ausgabe: | 3. ed. |
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | IX, 462 S. graph. Darst. |
| ISBN: | 0471110914 |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV010559159 | ||
| 003 | DE-604 | ||
| 005 | 19960411 | ||
| 007 | t | ||
| 008 | 960112s1995 d||| |||| 00||| eng d | ||
| 020 | |a 0471110914 |9 0-471-11091-4 | ||
| 035 | |a (OCoLC)439187327 | ||
| 035 | |a (DE-599)BVBBV010559159 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-703 |a DE-29T |a DE-91 |a DE-20 |a DE-634 |a DE-188 | ||
| 080 | |a 51 | ||
| 084 | |a SK 170 |0 (DE-625)143221: |2 rvk | ||
| 084 | |a MAT 050f |2 stub | ||
| 100 | 1 | |a Tucker, Alan |d 1943- |e Verfasser |0 (DE-588)1029531161 |4 aut | |
| 245 | 1 | 0 | |a Applied combinatorics |c Alan Tucker |
| 250 | |a 3. ed. | ||
| 264 | 1 | |a New York [u.a.] |b Wiley |c 1995 | |
| 300 | |a IX, 462 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 650 | 0 | 7 | |a Kombinatorik |0 (DE-588)4031824-2 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Kombinatorische Analysis |0 (DE-588)4164746-4 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Graphentheorie |0 (DE-588)4113782-6 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Kombinatorische Analysis |0 (DE-588)4164746-4 |D s |
| 689 | 0 | |5 DE-188 | |
| 689 | 1 | 0 | |a Graphentheorie |0 (DE-588)4113782-6 |D s |
| 689 | 1 | 1 | |a Kombinatorik |0 (DE-588)4031824-2 |D s |
| 689 | 1 | |8 1\p |5 DE-604 | |
| 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=007039548&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-007039548 | ||
| 883 | 1 | |8 1\p |a cgwrk |d 20201028 |q DE-101 |u https://d-nb.info/provenance/plan#cgwrk | |
Datensatz im Suchindex
| _version_ | 1804125028924522496 |
|---|---|
| adam_text | CONTENTS
n, PART ONE GRAPH THEORY 1
CHAPTER 1 ELEMENTS OF GRAPH THEORY 3
1.1 Graph Models 3
1.2 Isomorphism 19
1.3 Edge Counting 28
1.4 Planar Graphs 35 *
1.5 Summary and References 48
Supplement I: Representing Graphs Inside a Computer 49
Supplement II: Supplementary Exercises 51
CHAPTER 2 COVERING CIRCUITS AND
GRAPH COLORING 57
2.1 Euler Circuits 57
2.2 Hamilton Circuits 65
2.3 Graph Coloring 76
2.4 Coloring Theorems 85
2.5 Summary and References 91
CHAPTER 3 TREES AND SEARCHING 93
3.1 Properties of Trees 93
3.2 Depth First and Breadth First Search 103
3.3 Spanning Trees 110
3.4 The Traveling Salesperson Problem 118
3.5 Tree Analysis of Sorting Algorithms 127
3.6 Summary and References 131
vii
viii Contents
CHAPTER 4 NETWORK ALGORITHMS 133
4.1 Shortest Paths 133
4.2 Network Flows 137
4.3 Algorithmic Matching 156
4.4 Summary and References 166
/y PART TWO ENUMERATION 169
/ CHAPTER 5 GENERATING COUNTING
METHODS FOR SELECTIONS
AND ARRANGEMENTS 171
5.1 Two Basic Counting Principles 171
5.2 Simple Arrangements and Selections 180
5.3 Arrangements and Selections with Repetition 195
5.4 Distributions 202
5.5 Binomial Identities 213
5.6 Generating Permutations and Combinations and
Programming Projects 224
5.7 Summary and References 231
Supplement: Selected Solutions to Problems in Chapter 5 232
CHAPTER 6 GENERATING FUNCTIONS 243
6.1 Generating Function Models 243
6.2 Calculating Coefficients of Generating Functions 250
6.3 Partitions 260
6.4 Exponential Generating Functions 266
6.5 A Summation Method 272
6.6 Summary and References 276
CHAPTER 7 RECURRENCE RELATIONS 279
7.1 Recurrence Relation Models 279
7.2 Divide and Conquer Relations 293
7.3 Solution of Linear Recurrence Relations 297
7.4 Solution of Inhomogeneous Recurrence Relations 301
7.5 Solutions with Generating Functions 306
7.6 Summary and References 315
|
| any_adam_object | 1 |
| author | Tucker, Alan 1943- |
| author_GND | (DE-588)1029531161 |
| author_facet | Tucker, Alan 1943- |
| author_role | aut |
| author_sort | Tucker, Alan 1943- |
| author_variant | a t at |
| building | Verbundindex |
| bvnumber | BV010559159 |
| classification_rvk | SK 170 |
| classification_tum | MAT 050f |
| ctrlnum | (OCoLC)439187327 (DE-599)BVBBV010559159 |
| discipline | Mathematik |
| edition | 3. ed. |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01620nam a2200421 c 4500</leader><controlfield tag="001">BV010559159</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">19960411 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">960112s1995 d||| |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0471110914</subfield><subfield code="9">0-471-11091-4</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)439187327</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV010559159</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-29T</subfield><subfield code="a">DE-91</subfield><subfield code="a">DE-20</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-188</subfield></datafield><datafield tag="080" ind1=" " ind2=" "><subfield code="a">51</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">MAT 050f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Tucker, Alan</subfield><subfield code="d">1943-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)1029531161</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Applied combinatorics</subfield><subfield code="c">Alan Tucker</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">3. ed.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">New York [u.a.]</subfield><subfield code="b">Wiley</subfield><subfield code="c">1995</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">IX, 462 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="650" ind1="0" ind2="7"><subfield code="a">Kombinatorik</subfield><subfield code="0">(DE-588)4031824-2</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Kombinatorische Analysis</subfield><subfield code="0">(DE-588)4164746-4</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">Kombinatorische Analysis</subfield><subfield code="0">(DE-588)4164746-4</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-188</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="1"><subfield code="a">Kombinatorik</subfield><subfield code="0">(DE-588)4031824-2</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">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=007039548&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-007039548</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.BV010559159 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T17:55:03Z |
| institution | BVB |
| isbn | 0471110914 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-007039548 |
| oclc_num | 439187327 |
| open_access_boolean | |
| owner | DE-703 DE-29T DE-91 DE-BY-TUM DE-20 DE-634 DE-188 |
| owner_facet | DE-703 DE-29T DE-91 DE-BY-TUM DE-20 DE-634 DE-188 |
| physical | IX, 462 S. graph. Darst. |
| publishDate | 1995 |
| publishDateSearch | 1995 |
| publishDateSort | 1995 |
| publisher | Wiley |
| record_format | marc |
| spelling | Tucker, Alan 1943- Verfasser (DE-588)1029531161 aut Applied combinatorics Alan Tucker 3. ed. New York [u.a.] Wiley 1995 IX, 462 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Kombinatorik (DE-588)4031824-2 gnd rswk-swf Kombinatorische Analysis (DE-588)4164746-4 gnd rswk-swf Graphentheorie (DE-588)4113782-6 gnd rswk-swf Kombinatorische Analysis (DE-588)4164746-4 s DE-188 Graphentheorie (DE-588)4113782-6 s Kombinatorik (DE-588)4031824-2 s 1\p DE-604 HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007039548&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 | Tucker, Alan 1943- Applied combinatorics Kombinatorik (DE-588)4031824-2 gnd Kombinatorische Analysis (DE-588)4164746-4 gnd Graphentheorie (DE-588)4113782-6 gnd |
| subject_GND | (DE-588)4031824-2 (DE-588)4164746-4 (DE-588)4113782-6 |
| title | Applied combinatorics |
| title_auth | Applied combinatorics |
| title_exact_search | Applied combinatorics |
| title_full | Applied combinatorics Alan Tucker |
| title_fullStr | Applied combinatorics Alan Tucker |
| title_full_unstemmed | Applied combinatorics Alan Tucker |
| title_short | Applied combinatorics |
| title_sort | applied combinatorics |
| topic | Kombinatorik (DE-588)4031824-2 gnd Kombinatorische Analysis (DE-588)4164746-4 gnd Graphentheorie (DE-588)4113782-6 gnd |
| topic_facet | Kombinatorik Kombinatorische Analysis Graphentheorie |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007039548&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT tuckeralan appliedcombinatorics |