A review of random graphs

DOI10.1002/jgt.3190060402zbMath0512.05052OpenAlexW1985249225MaRDI QIDQ4750680

Michał Karoński

Publication date: 1982

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jgt.3190060402

zbMATH Keywords

random treesrandom edge-subgraphs of complete graphs

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Combinatorial probability (60C05)

Related Items (20)

Random hypergraphs and topological gelation criterion for crosslinked polymer systems ⋮ Antigenesis: A cascade-theoretical analysis of the size distributions of antigen-antibody complexes ⋮ Folding of fuzzy torus and fuzzy graphs ⋮ On the number of induced subgraphs of a random graph ⋮ Fuzzy intersection graphs ⋮ Modified binomial and Poisson distributions with applications in random mapping theory ⋮ Connectivity of finite anisotropic random graphs and directed graphs ⋮ Graph factors and factorization: 1985--2003: a survey ⋮ Asymptotic normality of graph statistics ⋮ Probabilistische analyse von heuristiken der kombinatorischen optimierung – ein überbllck ⋮ Probabilistic estimation of the number of prefixes of a trace ⋮ Kolmogorov complexity and random graphs ⋮ Fuzzy graphs in the evaluation and optimization of networks ⋮ Folding of some types of fuzzy manifolds and their retractions ⋮ Graph evolution by stochastic additions of points and lines ⋮ \(w\)-density and \(w\)-balanced property of weighted graphs ⋮ Fuzzy retraction and folding of fuzzy-orientable compact manifold ⋮ Random subgraphs of the n-cycle ⋮ Folding of fuzzy graphs and fuzzy spheres ⋮ A processor efficient MIS algorithm on random graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Moment of degeneration of a branching process and height of a random tree
• A case of limit distribution of the maximal volume of a tree in a random forest
• Invariant subspaces for the family of operators which commute with a completely continuous operator
• Random hypertrees and hyperforests
• Relations between packing and covering numbers of a tree
• First-passage percolation on the square lattice
• Branching processes, random trees, and a generalized scheme of arrangements of particles
• Graph Theory and Probability
• Graph Theory and Probability. II
• AN EMPIRICAL EVALUATION OF AN APPROXIMATE RESULT IN RANDOM GRAPH THEORY
• On the Altitude of Nodes in Random Trees

This page was built for publication: A review of random graphs