Matchings in Random Biregular Bipartite Graphs

Electronic Journal Of Combinatorics

Guillem Perarnau¹ 

关键词: Random biregular bipartite graphs;    Perfect matchings;    Commutative graphs;   

DOI  :  

学科分类：离散数学和组合数学

来源: Electronic Journal Of Combinatorics

【 摘 要 】

We study the existence of perfect matchings in suitably chosen induced subgraphs of random biregular bipartite graphs. We prove a result similar to a classical theorem of Erdös and Rényi about perfect matchings in random bipartite graphs. We also present

【 授权许可】

Others