The maximum and minimum degrees of random bipartite multigraphs

DOI10.1016/S0252-9602(11)60306-8zbMATH Open1240.05273OpenAlexW2010004223MaRDI QIDQ655893FDOQ655893

Authors Hao Li, Ai Lian Chen, Fuji Zhang

Publication date 27 January 2012

Published in Acta Mathematica Scientia. Series B. (English Edition) (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0252-9602(11)60306-8

zbMATH Keywords

minimum degreemaximum degreedegree distributionrandom bipartite multigraphs

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80)

Recommendations

• The maximum degree of a random graph
• The maximum and minimum degree of the random \(r\)-uniform \(r\)-partite hypergraphs
• On the distribution of the maximum \(k\)-degrees of the binomial random graph
• Random planar graphs with bounds on the maximum and minimum degrees
• Degree sequences of random digraphs and bipartite graphs
• The maximum degree of random planar graphs
• The maximum degree of random planar graphs
• The degree distribution of the random multigraphs
• Random graphs with a fixed maximum degree

Cited in

(12)

• Bounds on the max and min bisection of random cubic and random 4-regular graphs
• scientific article; zbMATH DE number 404551 (Why is no real title available?)
• The Vertex Degree Distribution of Passive Random Intersection Graph Models
• Degree sequences of random digraphs and bipartite graphs
• scientific article; zbMATH DE number 3911368 (Why is no real title available?)
• The degree distribution of the random multigraphs
• The maximum degree of a random graph
• scientific article; zbMATH DE number 4183463 (Why is no real title available?)
• Properties of random difference graphs
• A combinatorial proof of the Burdzy-Pitman conjecture
• The maximum and minimum degree of the random \(r\)-uniform \(r\)-partite hypergraphs
• The probability that a random multigraph is simple

This page was built for publication: The maximum and minimum degrees of random bipartite multigraphs

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