Isolated cycles of critical random graphs
Visualitza/Obre
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/111536
Tipus de documentText en actes de congrés
Data publicació2017
EditorSociety for Industrial and Applied Mathematics (SIAM)
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
Abstract
Consider the Erdos-Renyi random graph G(n, M) built with n vertices and
M edges uniformly randomly chosen from the set of n2 edges. Let L be a set of positive integers. For any number of edges M 6n/2 + O(n 2/3 ), we compute – via analytic combinatorics – the number of isolated cycles of G(n, M) whose length is in L.
CitacióNoy, M., Rasendrahasina, V., Ravelomanana, V., Rue, J. Isolated cycles of critical random graphs. A: Workshop on Analytic Algorithmics and Combinatorics. "Proceedings of the Fourteenth Workshop on Analytic Algorithmics and Combinatorics, ANALCO 2017, Barcelona, Spain, Hotel Porta Fira, January 16-17, 2017". Barcelona: Society for Industrial and Applied Mathematics (SIAM), 2017, p. 46-55.
ISBN978-1-61197-477-5
Versió de l'editorhttp://epubs.siam.org/doi/book/10.1137/1.9781611974775
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
isolated-cycles.pdf | 400,8Kb | Visualitza/Obre |