Extreme degrees in random subgraphs of regular graphs

DOI10.1017/S0305004100062599MaRDI QIDQ3218859zbMATH OpenFDO

Authors Zbigniew Palka

Publication date 1985

Published in Mathematical Proceedings of the Cambridge Philosophical Society (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1017/S0305004100062599

zbMATH Keywords

random graphregular graphvertex degree

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Combinatorial probability (60C05)

Recommendations

• Extreme degrees in random graphs
• Extremal subgraphs of random graphs
• Extremal subgraphs of random graphs
• On extremal subgraphs of random graphs
• Some remarks about extreme degrees in a random graph
• scientific article; zbMATH DE number 4048746
• Subgraphs of random graphs with specified degrees
• Extremal results in random graphs
• Subgraphs of dense random graphs with specified degrees

Cites work

• Degree sequences of random graphs
• On the Asymptotic Behavior of Degrees of Vertices in a Random Graph
• On the number of vertices of given degree in a random graph
• The distribution of the maximum degree of a random graph
• Vertices of given degree in a random graph

Cited in

(13)

• On the distribution of the maximum k-degrees of the binomial random graph
• Sandwiching dense random regular graphs between binomial random graphs
• On asymptotic properties of Bell polynomials and concentration of vertex degree of large random graphs
• Degrees in link graphs of regular graphs
• Random regular graphs of high degree
• Focusing of maximum vertex degrees in random faulty scaled sector graphs
• Some remarks about extreme degrees in a random graph
• scientific article; zbMATH DE number 4048746 (Why is no real title available?)
• Extreme degrees in random graphs
• On subgraphs with degrees of prescribed residues in the random graph
• On random irregular subgraphs
• A note on the distribution of the extreme degrees of a random graph via the Stein-Chen method
• Automorphisms of random graphs with specified vertices

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

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