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

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