A review of random graphs

DOI10.1002/JGT.3190060402MaRDI QIDQ4750680zbMATH OpenOpenAlexFDO

Authors Michal Karonski

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 edge-subgraphs of complete graphsrandom trees

Mathematics Subject Classification ID

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

Cites work

• A case of limit distribution of the maximal volume of a tree in a random forest
• AN EMPIRICAL EVALUATION OF AN APPROXIMATE RESULT IN RANDOM GRAPH THEORY
• Branching processes, random trees, and a generalized scheme of arrangements of particles
• First-passage percolation on the square lattice
• Graph Theory and Probability
• Graph Theory and Probability. II
• scientific article; zbMATH DE number 3711987 (Why is no real title available?)
• scientific article; zbMATH DE number 3762080 (Why is no real title available?)
• scientific article; zbMATH DE number 3586242 (Why is no real title available?)
• scientific article; zbMATH DE number 3591262 (Why is no real title available?)
• scientific article; zbMATH DE number 3637904 (Why is no real title available?)
• scientific article; zbMATH DE number 3229154 (Why is no real title available?)
• scientific article; zbMATH DE number 3303831 (Why is no real title available?)
• scientific article; zbMATH DE number 3313622 (Why is no real title available?)
• scientific article; zbMATH DE number 3342006 (Why is no real title available?)
• scientific article; zbMATH DE number 3363588 (Why is no real title available?)
• Invariant subspaces for the family of operators which commute with a completely continuous operator
• Moment of degeneration of a branching process and height of a random tree
• On the Altitude of Nodes in Random Trees
• Random hypertrees and hyperforests
• Relations between packing and covering numbers of a tree

Cited in

(21)

• Graph evolution by stochastic additions of points and lines
• Random hypergraphs and topological gelation criterion for crosslinked polymer systems
• Antigenesis: A cascade-theoretical analysis of the size distributions of antigen-antibody complexes
• On the number of induced subgraphs of a random graph
• Fuzzy intersection graphs
• Modified binomial and Poisson distributions with applications in random mapping theory
• Asymptotic normality of graph statistics
• 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
• Fuzzy retraction and folding of fuzzy-orientable compact manifold
• Folding of fuzzy graphs and fuzzy spheres
• A processor efficient MIS algorithm on random graphs
• Folding of fuzzy torus and fuzzy graphs
• \(w\)-density and \(w\)-balanced property of weighted graphs
• Probabilistische analyse von heuristiken der kombinatorischen optimierung – ein überbllck
• Connectivity of finite anisotropic random graphs and directed graphs
• Insights into the structured coordination game with neutral options through simulation
• Random subgraphs of the n-cycle
• Graph factors and factorization: 1985--2003: a survey

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4750680)