Random Graphs '85 (eBook)
353 Seiten
Elsevier Science (Verlag)
978-0-08-087255-1 (ISBN)
Papers in this collection also illustrate various aspects of percolation theory and its applications, properties of random lattices and random walks on such graphs, random allocation schemes, pseudo-random graphs and reliability of planar networks. Several open problems that were presented during a special session at the Seminar are also included at the end of the volume.
Covering a wide range of Random Graphs subjects, this volume examines series-parallel networks, properties of random subgraphs of the n-cube, random binary and recursive trees, random digraphs, induced subgraphs and spanning trees in random graphs as well as matchings, hamiltonian cycles and closure in such structures. Papers in this collection also illustrate various aspects of percolation theory and its applications, properties of random lattices and random walks on such graphs, random allocation schemes, pseudo-random graphs and reliability of planar networks. Several open problems that were presented during a special session at the Seminar are also included at the end of the volume.
Front Cover 1
Random Graphs '85 4
Copyright Page 5
Contents 7
Preface 6
List of Participants 8
Chapter 1. A variant of Banach’s match box problem 12
Chapter 2. The sensitivity of expected spanning trees in anisotropic random graphs 20
Chapter 3. On the strength of connectivity of random subgraphs of the n-cube 28
Chapter 4. Connectedness and connectivity in percolation theory 52
Chapter 5. Hamiltonian closure in random graphs 70
Chapter 6. Long paths and cycles in a random lattice 80
Chapter 7. The distribution of the number of empty cells in a generalized random allocation scheme 88
Chapter 8. Random self-avoiding walks in some one-dimensional lattices 102
Chapter 9. On a random digraph 122
Chapter 10. Additive weights of non-regularly distributed trees 140
Chapter 11. A tree enumeration problem involving the asymptotics of the “diagonals” of a power series 168
Chapter 12. On matchings and hamiltonian cycles in subgraphs of random graphs 182
Chapter 13. General percolation and oriented matroids 198
Chapter 14. Some enumerative results on series-parallel networks 210
Chapter 15. Unsolved problems in the theory of random graphs 238
Chapter 16. Some recent results on the register function of a binary tree 252
Chapter 17. Bounds for all-terminal reliability in planar networks 272
Chapter 18. Induced subgraphs in a random graph 286
Chapter 19. On a nonuniform random recursive tree 308
Chapter 20. Pseudo-random graphs 318
Chapter 21. On the independence number of random subgraphs of the n-cube 344
Chapter 22. Directed site percolation and dual filling models 350
Chapter 23. Random Graphs '85: Open problems 364
Erscheint lt. Verlag | 22.9.2011 |
---|---|
Sprache | englisch |
Themenwelt | Mathematik / Informatik ► Mathematik ► Angewandte Mathematik |
Mathematik / Informatik ► Mathematik ► Finanz- / Wirtschaftsmathematik | |
Technik | |
ISBN-10 | 0-08-087255-7 / 0080872557 |
ISBN-13 | 978-0-08-087255-1 / 9780080872551 |
Haben Sie eine Frage zum Produkt? |
Kopierschutz: Adobe-DRM
Adobe-DRM ist ein Kopierschutz, der das eBook vor Mißbrauch schützen soll. Dabei wird das eBook bereits beim Download auf Ihre persönliche Adobe-ID autorisiert. Lesen können Sie das eBook dann nur auf den Geräten, welche ebenfalls auf Ihre Adobe-ID registriert sind.
Details zum Adobe-DRM
Dateiformat: PDF (Portable Document Format)
Mit einem festen Seitenlayout eignet sich die PDF besonders für Fachbücher mit Spalten, Tabellen und Abbildungen. Eine PDF kann auf fast allen Geräten angezeigt werden, ist aber für kleine Displays (Smartphone, eReader) nur eingeschränkt geeignet.
Systemvoraussetzungen:
PC/Mac: Mit einem PC oder Mac können Sie dieses eBook lesen. Sie benötigen eine
eReader: Dieses eBook kann mit (fast) allen eBook-Readern gelesen werden. Mit dem amazon-Kindle ist es aber nicht kompatibel.
Smartphone/Tablet: Egal ob Apple oder Android, dieses eBook können Sie lesen. Sie benötigen eine
Geräteliste und zusätzliche Hinweise
Buying eBooks from abroad
For tax law reasons we can sell eBooks just within Germany and Switzerland. Regrettably we cannot fulfill eBook-orders from other countries.
aus dem Bereich