Para acceder a los documentos con el texto completo, por favor, siga el siguiente enlace: http://hdl.handle.net/2117/86630

Triangles in random cubic planar graphs
Requilé, Clément; Rué Perna, Juan José
Universitat Politècnica de Catalunya. Departament de Matemàtiques
In this extended abstract we determine a normal limiting distribution for the number of triangles in a uniformly at random 3-connected cubic planar graph, as well as the precise expectation and variance values. Further comments towards the more complicated problem of studying both the limiting distribution of triangles in random cubic planar graphs, and the (asymptotic) number of triangle-free cubic planar graphs are discussed as well.
-Àrees temàtiques de la UPC::Matemàtiques i estadística
-Graph theory
-random planar graph
-analytic combinatorics
-limiting distributions
-Grafs, Teoria de
http://creativecommons.org/licenses/by-nc-nd/3.0/es/
Artículo - Versión presentada
Objeto de conferencia
         

Mostrar el registro completo del ítem

Documentos relacionados

Otros documentos del mismo autor/a

Drmota, Michael; Ramos, Lander; Requilé, Clément; Rué Perna, Juan José
Noy Serrano, Marcos; Rué Perna, Juan José
Bender, Edward; Rué Perna, Juan José