Skip navigation
Skip navigation

Random Dense Bipartite Graphs and Directed Graphs with Specified Degrees

Greenhill, Catherine; McKay, Brendan


Let s and t be vectors of positive integers with the same sum. We study the uniform distribution on the space of simple bipartite graphs with degree sequence s in one part and t in the other; equivalently, binary matrices with row sums s and column sums t. In particular, we find precise formulae for the probabilities that a given bipartite graph is edge-disjoint from, a subgraph of, or an induced subgraph of a random graph in the class. We also give similar formulae for the uniform distribution...[Show more]

CollectionsANU Research Publications
Date published: 2009
Type: Journal article
Source: Random Structures and Algorithms
DOI: 10.1002/rsa.20273


File Description SizeFormat Image
01_Greenhill_Random_Dense_Bipartite_Graphs_2009.pdf7.22 MBAdobe PDFThumbnail
    Request a copy

Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.

Updated:  19 May 2020/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator