Random graphs '85 : based on lectures presented at the 2nd International Seminar on Random Graphs and Probabilistic Methods in Combinatorics, August 5-9, 1985 /

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...

Descripción completa

Detalles Bibliográficos
Clasificación:Libro Electrónico
Autores Corporativos: International Seminar on Random Graphs and Probabilistic Methods in Combinatorics Pozna�n, Poland, Uniwersytet im. Adama Mickiewicza w Poznaniu. Instytut Matematyki
Otros Autores: Karo�nski, Micha� (Editor ), Palka, Zbigniew (Editor )
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., �1987.
Colección:North-Holland mathematics studies ; 144.
Annals of discrete mathematics ; 33.
Temas:
Random graphs > Congresses.
Probabilities > Congresses.
Combinatorial analysis > Congresses.
Combinatorial probabilities > Congresses.
Trees (Graph theory) > Congresses.
Graphes al�eatoires > Congr�es.
Probabilit�es combinatoires > Congr�es.
Arbres (Th�eorie des graphes) > Congr�es.
Probabilit�es > Congr�es.
Analyse combinatoire > Congr�es.
MATHEMATICS > Combinatorics.
Trees (Graph theory)
Combinatorial probabilities
Combinatorial analysis
Probabilities
Random graphs
Congress
proceedings (reports)
Conference papers and proceedings
Conference papers and proceedings.
Actes de congr�es.
Acceso en línea:Texto completo
Texto completo
Texto completo
Descripción
Sumario: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.
Descripción Física:1 online resource (vii, 354 pages) : illustrations
Bibliografía:Includes bibliographical references.
ISBN:9780444702654
0444702652
9780080872551
0080872557

Ejemplares similares