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

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

zbMATH Keywords

minimum degreemaximum degreedegree distributionrandom bipartite multigraphs

Mathematics Subject Classification ID

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

Cited In (12)

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

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)