Random dense bipartite graphs and directed graphs with specified degrees
type: Item
instance of: scholarly article
title: Random dense bipartite graphs and directed graphs with specified degrees
zbMATH Open document ID: 1208.05066
author: Catherine Greenhill
author: Brendan D. McKay
publication date: 2010-11-09T00:00:00Z
full work available at URL: https://arxiv.org/abs/math/0701600
Mathematics Subject Classification ID: 05C42
Mathematics Subject Classification ID: 05C80
Mathematics Subject Classification ID: 05C20
zbMATH DE Number: 5814190
zbMATH Keywords: bipartite graph
zbMATH Keywords: random graph
zbMATH Keywords: digraph
zbMATH Keywords: directed graph
zbMATH Keywords: 0-1 matrix
zbMATH Keywords: asymptotic enumeration
MaRDI profile type: MaRDI publication profile
OpenAlex ID: W3083401218
cites work: The asymptotic number of non-negative integer matrices with given row and column sums
cites work: The number of matchings in random regular graphs and bipartite graphs
cites work: Asymptotic enumeration of dense 0-1 matrices with specified line sums
cites work: Asymptotic enumeration of dense 0-1 matrices with equal row sums and equal column sums
cites work: Hamilton Cycles in Random Regular Digraphs
cites work: Asymptotic enumeration of tournaments with a given score sequence containing a specified digraph
cites work: Asymptotic enumeration of sparse 0--1 matrices with irregular row and column sums
cites work: Van der Waerden/Schrijver-Valiant like conjectures and stable (aka hyperbolic) homogeneous polynomials: one theorem for all
cites work: Q3953794
cites work: The asymptotic numbers of regular tournaments, Eulerian digraphs and Eulerian oriented graphs
cites work: Asymptotic Enumeration of Eulerian Circuits in the Complete Graph
cites work: Asymptotic enumeration of tournaments with a given score sequence
cites work: Asymptotic enumeration of 0-1 matrices with equal row sums and equal column sums
cites work: Q4017164
cites work: Q4351083
DOI: 10.1002/RSA.20273
published in: Random Structures \& Algorithms
Recommended article: Degree sequences of random digraphs and bipartite graphs
Recommended article: Asymptotic enumeration of digraphs and bipartite graphs by degree sequence
Recommended article: Subgraphs of dense random graphs with specified degrees
Recommended article: Asymptotic enumeration of dense 0-1 matrices with specified line sums
Recommended article: Subgraphs of random graphs with specified degrees
description: scientific article; zbMATH DE number 5814190