Random Graphs '85 -

Random Graphs '85 (eBook)

M. Karonski, Z. Palka (Herausgeber)

eBook Download: PDF
2011 | 1. Auflage
353 Seiten
Elsevier Science (Verlag)
978-0-08-087255-1 (ISBN)
Systemvoraussetzungen
198,27 inkl. MwSt
  • Download sofort lieferbar
  • Zahlungsarten anzeigen
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.


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?
PDFPDF (Adobe DRM)

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 Seiten­layout eignet sich die PDF besonders für Fach­bücher mit Spalten, Tabellen und Abbild­ungen. Eine PDF kann auf fast allen Geräten ange­zeigt werden, ist aber für kleine Displays (Smart­phone, eReader) nur einge­schränkt geeignet.

Systemvoraussetzungen:
PC/Mac: Mit einem PC oder Mac können Sie dieses eBook lesen. Sie benötigen eine Adobe-ID und die Software Adobe Digital Editions (kostenlos). Von der Benutzung der OverDrive Media Console raten wir Ihnen ab. Erfahrungsgemäß treten hier gehäuft Probleme mit dem Adobe DRM auf.
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 Adobe-ID sowie eine kostenlose App.
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.

Mehr entdecken
aus dem Bereich
Trigonometrie, Analytische Geometrie, Algebra, Wahrscheinlichkeit

von Walter Strampp

eBook Download (2024)
De Gruyter (Verlag)
94,95
Angewandte Analysis im Bachelorstudium

von Michael Knorrenschild

eBook Download (2022)
Carl Hanser Verlag GmbH & Co. KG
34,99

von Siegfried Völkel; Horst Bach; Jürgen Schäfer …

eBook Download (2024)
Carl Hanser Verlag GmbH & Co. KG
34,99