Matchings in random biregular bipartite graphs
Visualitza/Obre
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/20809
Tipus de documentArticle
Data publicació2013-03-24
Condicions d'accésAccés obert
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
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.
CitacióPerarnau-Llobet, G.; Petridis, G. Matchings in random biregular bipartite graphs. "Electronic journal of combinatorics", 24 Març 2013, vol. 20, núm. 1, p. 1-30.
ISSN1077-8926
Versió de l'editorhttp://www.combinatorics.org/ojs/index.php/eljc/index
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
Perarnau - Petridis.pdf | 425,5Kb | Visualitza/Obre |