Extreme degrees in random subgraphs of regular graphs

DOI10.1017/S0305004100062599zbMath0555.60013MaRDI QIDQ3218859

Zbigniew Palka

Publication date: 1985

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

zbMATH Keywords

regular graphrandom graphvertex degree

Mathematics Subject Classification ID

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

Cites Work

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

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