Extreme degrees in random graphs

DOI10.1002/JGT.3190110202MaRDI QIDQ3825111zbMATH OpenOpenAlexFDO

Authors Zbigniew Palka

Publication date 1987

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

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

zbMATH Keywords

asymptotic degreedistributionsrandom bipartite graphrandom subgraph

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Random graphs (graph-theoretic aspects) (05C80) Central limit and other weak theorems (60F05)

Recommendations

• Some remarks about extreme degrees in a random graph
• Extreme degrees in random subgraphs of regular graphs
• Extremal results in random graphs
• The maximum degree of a random graph
• scientific article; zbMATH DE number 3847442
• Random graphs with a fixed maximum degree
• Extremal subgraphs of random graphs
• Extremal subgraphs of random graphs
• On extremal subgraphs of random graphs
• Degree-Degree Dependencies in Random Graphs with Heavy-Tailed Degrees

Cites work

• Counting Coloured Graphs of High Connectivity
• The distribution of the maximum degree of a random graph

Cited in

(13)

• Rulers and slaves in a random social group
• Large degrees in scale-free inhomogeneous random graphs
• The maximum degree of a random graph
• Subgraphs of random graphs with specified degrees
• Extreme degrees in random subgraphs of regular graphs
• scientific article; zbMATH DE number 3847442 (Why is no real title available?)
• scientific article; zbMATH DE number 3943864 (Why is no real title available?)
• Some remarks about extreme degrees in a random graph
• scientific article; zbMATH DE number 404551 (Why is no real title available?)
• Degree-Degree Dependencies in Random Graphs with Heavy-Tailed Degrees
• Asymptotic enumeration of graphs by degree sequence, and the degree sequence of a random graph
• Multi-hop generalized core percolation on complex networks
• On the maximum number of common neighbours in dense random regular graphs

This page was built for publication: Extreme degrees in random graphs

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