Graphical evolution: an introduction to the theory of random graphs, wherein the most relevant
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Buch |
| Sprache: | English |
| Veröffentlicht: |
New York, [New York], [u.a.]
John Wiley & Sons
[1985]
|
| Schriftenreihe: | Wiley-Interscience Series in Discrete Mathematics
A Wiley-Interscience Publication |
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | xvii, 177 Seiten |
| ISBN: | 0471815772 |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV002189911 | ||
| 003 | DE-604 | ||
| 005 | 20241007 | ||
| 007 | t | ||
| 008 | 890928s1985 |||| 00||| eng d | ||
| 020 | |a 0471815772 |9 0-471-81577-2 | ||
| 035 | |a (OCoLC)464173988 | ||
| 035 | |a (DE-599)BVBBV002189911 | ||
| 040 | |a DE-604 |b ger |e rda | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-91G |a DE-384 |a DE-703 |a DE-739 |a DE-355 |a DE-29T |a DE-706 |a DE-83 |a DE-188 | ||
| 082 | 0 | |a 511.5 |2 19 | |
| 084 | |a QH 450 |0 (DE-625)141593: |2 rvk | ||
| 084 | |a SK 820 |0 (DE-625)143258: |2 rvk | ||
| 084 | |a SK 890 |0 (DE-625)143267: |2 rvk | ||
| 084 | |a MAT 055f |2 stub | ||
| 084 | |a 05C30 |2 msc/1980 | ||
| 100 | 1 | |a Palmer, Edgar M. |4 aut | |
| 245 | 1 | 0 | |a Graphical evolution |b an introduction to the theory of random graphs, wherein the most relevant |c Edgar M. Palmer |
| 264 | 1 | |a New York, [New York], [u.a.] |b John Wiley & Sons |c [1985] | |
| 264 | 4 | |c © 1985 | |
| 300 | |a xvii, 177 Seiten | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 0 | |a Wiley-Interscience Series in Discrete Mathematics | |
| 490 | 0 | |a A Wiley-Interscience Publication | |
| 650 | 4 | |a Random graphs | |
| 650 | 0 | 7 | |a Graphentheorie |0 (DE-588)4113782-6 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Zufallsgraph |0 (DE-588)4277661-2 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)4151278-9 |a Einführung |2 gnd-content | |
| 689 | 0 | 0 | |a Zufallsgraph |0 (DE-588)4277661-2 |D s |
| 689 | 0 | |5 DE-604 | |
| 689 | 1 | 0 | |a Graphentheorie |0 (DE-588)4113782-6 |D s |
| 689 | 1 | |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=001438424&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-001438424 | |
Datensatz im Suchindex
| _version_ | 1812264064517144576 |
|---|---|
| adam_text |
CONTENTS
A man in the house is worth two in the street.
Mae West
Belle of the Nineties
SYMBOLS Xv
1. INTRODUCTION 1
1.1. A Little History 1
2. PROBABILITY MODELS FOR GRAPHS 5
2.1. Models A, B and C 5
2.2. Expectation 10
2.3. Properties of Almost all Graphs 13
3. THRESHOLD FUNCTIONS 19
3.1. A Threshold for Isolated Vertices 19
3.2. A Sharper Threshold 27
3.3. Thresholds for Existence 31
xiii
XIV CONTENTS
4. THE EVOLUTION OF RANDOM GRAPHS 37
4.1. The Emerging Forests 38
4.2. The Double Jump 41
4.3. Connectivity and Beyond 52
5. SELECTED HIGHLIGHTS 63
5.1. The Degree Distribution 63
5.2. The Chromatic Number 72
5.3. The Clique Number 75
5.4. Strength of a Theorem 81
5.5. Random Functional Digraphs and Model C 90
6. RECENT RELATED RESULTS 97
6.1. Generation 97
6.2. Random Regular Graphs 108
6.3. Random Trees 114
APPENDIXES 123
I. Notation 125
II. Stirling's Formula 127
III. Binomial Coefficients 129
IV. Binomial Distribution 133
V. Probability Theory 137
VI. Relation Between Models A and B 143
VII. Inclusion and Exclusion 145
VIII. Graph Theory 149
BIBLIOGRAPHY 163
NAME INDEX 173
SUBJECT INDEX I75 |
| any_adam_object | 1 |
| author | Palmer, Edgar M. |
| author_facet | Palmer, Edgar M. |
| author_role | aut |
| author_sort | Palmer, Edgar M. |
| author_variant | e m p em emp |
| building | Verbundindex |
| bvnumber | BV002189911 |
| classification_rvk | QH 450 SK 820 SK 890 |
| classification_tum | MAT 055f |
| ctrlnum | (OCoLC)464173988 (DE-599)BVBBV002189911 |
| 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 |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nam a2200000 c 4500</leader><controlfield tag="001">BV002189911</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20241007</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">890928s1985 |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0471815772</subfield><subfield code="9">0-471-81577-2</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)464173988</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV002189911</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-91G</subfield><subfield code="a">DE-384</subfield><subfield code="a">DE-703</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-355</subfield><subfield code="a">DE-29T</subfield><subfield code="a">DE-706</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-188</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">511.5</subfield><subfield code="2">19</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">QH 450</subfield><subfield code="0">(DE-625)141593:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 820</subfield><subfield code="0">(DE-625)143258:</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="084" ind1=" " ind2=" "><subfield code="a">05C30</subfield><subfield code="2">msc/1980</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Palmer, Edgar M.</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Graphical evolution</subfield><subfield code="b">an introduction to the theory of random graphs, wherein the most relevant</subfield><subfield code="c">Edgar M. Palmer</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">New York, [New York], [u.a.]</subfield><subfield code="b">John Wiley & Sons</subfield><subfield code="c">[1985]</subfield></datafield><datafield tag="264" ind1=" " ind2="4"><subfield code="c">© 1985</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">xvii, 177 Seiten</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">Wiley-Interscience Series in Discrete Mathematics</subfield></datafield><datafield tag="490" ind1="0" ind2=" "><subfield code="a">A Wiley-Interscience Publication</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Random graphs</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">Zufallsgraph</subfield><subfield code="0">(DE-588)4277661-2</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)4151278-9</subfield><subfield code="a">Einführung</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Zufallsgraph</subfield><subfield code="0">(DE-588)4277661-2</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">Graphentheorie</subfield><subfield code="0">(DE-588)4113782-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><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=001438424&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-001438424</subfield></datafield></record></collection> |
| genre | (DE-588)4151278-9 Einführung gnd-content |
| genre_facet | Einführung |
| id | DE-604.BV002189911 |
| illustrated | Not Illustrated |
| indexdate | 2024-10-07T14:01:32Z |
| institution | BVB |
| isbn | 0471815772 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-001438424 |
| oclc_num | 464173988 |
| open_access_boolean | |
| owner | DE-91G DE-BY-TUM DE-384 DE-703 DE-739 DE-355 DE-BY-UBR DE-29T DE-706 DE-83 DE-188 |
| owner_facet | DE-91G DE-BY-TUM DE-384 DE-703 DE-739 DE-355 DE-BY-UBR DE-29T DE-706 DE-83 DE-188 |
| physical | xvii, 177 Seiten |
| psigel | TUB-nveb |
| publishDate | 1985 |
| publishDateSearch | 1985 |
| publishDateSort | 1985 |
| publisher | John Wiley & Sons |
| record_format | marc |
| series2 | Wiley-Interscience Series in Discrete Mathematics A Wiley-Interscience Publication |
| spelling | Palmer, Edgar M. aut Graphical evolution an introduction to the theory of random graphs, wherein the most relevant Edgar M. Palmer New York, [New York], [u.a.] John Wiley & Sons [1985] © 1985 xvii, 177 Seiten txt rdacontent n rdamedia nc rdacarrier Wiley-Interscience Series in Discrete Mathematics A Wiley-Interscience Publication Random graphs Graphentheorie (DE-588)4113782-6 gnd rswk-swf Zufallsgraph (DE-588)4277661-2 gnd rswk-swf (DE-588)4151278-9 Einführung gnd-content Zufallsgraph (DE-588)4277661-2 s DE-604 Graphentheorie (DE-588)4113782-6 s HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=001438424&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Palmer, Edgar M. Graphical evolution an introduction to the theory of random graphs, wherein the most relevant Random graphs Graphentheorie (DE-588)4113782-6 gnd Zufallsgraph (DE-588)4277661-2 gnd |
| subject_GND | (DE-588)4113782-6 (DE-588)4277661-2 (DE-588)4151278-9 |
| title | Graphical evolution an introduction to the theory of random graphs, wherein the most relevant |
| title_auth | Graphical evolution an introduction to the theory of random graphs, wherein the most relevant |
| title_exact_search | Graphical evolution an introduction to the theory of random graphs, wherein the most relevant |
| title_full | Graphical evolution an introduction to the theory of random graphs, wherein the most relevant Edgar M. Palmer |
| title_fullStr | Graphical evolution an introduction to the theory of random graphs, wherein the most relevant Edgar M. Palmer |
| title_full_unstemmed | Graphical evolution an introduction to the theory of random graphs, wherein the most relevant Edgar M. Palmer |
| title_short | Graphical evolution |
| title_sort | graphical evolution an introduction to the theory of random graphs wherein the most relevant |
| title_sub | an introduction to the theory of random graphs, wherein the most relevant |
| topic | Random graphs Graphentheorie (DE-588)4113782-6 gnd Zufallsgraph (DE-588)4277661-2 gnd |
| topic_facet | Random graphs Graphentheorie Zufallsgraph Einführung |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=001438424&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT palmeredgarm graphicalevolutionanintroductiontothetheoryofrandomgraphswhereinthemostrelevant |