مؤتمر
Isolated cycles of critical random graphs
العنوان: | Isolated cycles of critical random graphs |
---|---|
المؤلفون: | Noy Serrano, Marcos, Rasendrahasina, Vonjy, Ravelomanana, Vlady, Rué Perna, Juan José |
المساهمون: | Universitat Politècnica de Catalunya. Departament de Matemàtiques, Universitat Politècnica de Catalunya. MD - Matemàtica Discreta |
بيانات النشر: | Society for Industrial and Applied Mathematics (SIAM) |
سنة النشر: | 2017 |
المجموعة: | Universitat Politècnica de Catalunya (UPC): Tesis Doctorals en Xarxa (TDX) / Theses and Dissertations Online |
مصطلحات موضوعية: | Àrees temàtiques de la UPC::Matemàtiques i estadística::Anàlisi matemàtica::Funcions de variable complexa, Random variables, Random Constrained graphs, Variables aleatòries, Classificació AMS::45 Integral equations::45R05 Random integral equations |
الوصف: | 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. ; Postprint (updated version) |
نوع الوثيقة: | conference object |
وصف الملف: | 10 p. |
اللغة: | English |
ردمك: | 978-1-61197-477-5 1-61197-477-1 |
العلاقة: | Universite Paris Denis Diderot supported by ANR 2010 BLAN 0204 (Magnum). Partially supported by grants ANR 2010 BLAN 0204 (Magnum) and the Project PHC Procope ID- 57134837 “Analytic, probabilistic and geometric Methods for Random Constrained graphs”. Partially supported by the Project PHC Procope ID-57134837 “Analytic, probabilistic and geometric Methods for Random Constrained graphs”, by the FP7-PEOPLE-2013-CIG project CountGraph (ref. 630749), and the Spanish MICINN projects MTM2014-54745-P, MTM2014-56350-P; 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.; http://hdl.handle.net/2117/111536Test |
الإتاحة: | http://hdl.handle.net/2117/111536Test |
حقوق: | Attribution-NonCommercial-NoDerivs 3.0 Spain ; http://creativecommons.org/licenses/by-nc-nd/3.0/esTest/ ; Open Access |
رقم الانضمام: | edsbas.6543FB47 |
قاعدة البيانات: | BASE |
كن أول من يترك تعليقا!