Cargando…
Random graphs '83 : based on lectures presented at the 1st Pozna�n Seminar on Random Graphs, August 23-25, 1983 /
The range of random graph topics covered in this volume includes structure, colouring, algorithms, mappings, trees, network flows, and percolation. The papers also illustrate the application of probability methods to Ramsey's problems, the application of graph theory methods to probability, and...
| Clasificación: | Libro Electrónico |
|---|---|
| Autores Corporativos: | , |
| Otros Autores: | , |
| Formato: | Electrónico Congresos, conferencias eBook |
| Idioma: | Inglés |
| Publicado: |
Amsterdam ; New York : New York, N.Y., U.S.A. :
North-Holland ; Sole distributors for the U.S.A. and Canada, Elsevier Science Pub. Co.,
1985.
|
| Colección: | North-Holland mathematics studies ;
118. Annals of discrete mathematics ; 28. |
| Temas: | |
| Acceso en línea: | Texto completo Texto completo Texto completo |
Tabla de Contenidos:
- Front Cover; Random Graphs '83; Copyright Page; CONTENTS; Preface; List of Participants; Chapter 1. Welcoming address; Chapter 2. Random graphs and positional games on the complete graph; Chapter 3. A note on random mappings: Convolutions and partitions; Chapter 4. On matchings and hamiltonian cycles in random graphs; Chapter 5. Random graphs of small order; Chapter 6. Vertex-degrees in strata of a random recursive tree; Chapter 7. Reliability-estimation in stochastic graphs with time-associatcd arc-set reliability performance processes; Chapter 8. Electrical networks with random resistances
- Chapter 9. A random bipartite mappingChapter 10. Probabilistic inequalities from extremal graph results (A survey); Chapter 11. A new version of the solution of a problem of Erdos and Renyi on hamiltonian cycles in undirected graphs; Chapter 12. Locally dependent random graphs and their use in the study of epidemic models; Chapter 13. A random sampling procedure from a finite population and some applications; Chapter 14. Three remarks on dimensions of graphs; Chapter 15. Bipartite complete induced subgraphs of a random graph; Chapter 16. Subgraphs of random graphs: A general approach
- Chapter 17. Matchmaking between two collectionsChapter 18. Four roads to the Ramsey function; Chapter 19. Random graph problems in polymer chemistry; Chapter 20. Flows through complete graphs; Chapter 21. On the number of trees having k edges in common with a caterpillar of moderate degrees; Chapter 22. Random graphs almost optimally colorable in polynomial time; Chapter 23. Subcube coverings of random graphs in the n-cube; Chapter 24. Random graphs and polymerisation processes; Chapter 25. Critical percolation probabilities