Matchings in random biregular bipartite graphs

All of RECERCAT

To access the full text documents, please follow this link: http://hdl.handle.net/2117/20809

Title:	Matchings in random biregular bipartite graphs
Author:	Perarnau Llobet, Guillem; Petridis, Georgios
Other authors:	Universitat Politècnica de Catalunya. COMBGRAPH - Combinatòria, Teoria de Grafs i Aplicacions
Abstract:	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 an application to commutative graphs, a class of graphs that are featured in additive number theory.
Abstract:	Peer Reviewed
Subject(s):	-Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta -Commutative graphs -Random biregular bipartite graphs -Perfect matchings -Commutative graphs -Grafs, Teoria de
Rights:
Document type:	Article - Published version Article
Share: