Browsing by Author "Giménez Llach, Omer"

Graph classes with given 3connected components: asymptotic counting, limit laws and critical phenomena
Giménez Llach, Omer; Noy Serrano, Marcos; Rué Perna, Juan José (Edicions de la Universitat de Lleida (UdL), 2008)
Conference lecture
Restricted access  publisher's policyConsider a family T of 3connected graphs, and let G be the class of graphs whose 3connected components are graphs in T . We present a general framework for analyzing such graphs classes based on singularity analysis of ... 
On the diameter of random planar graphs
Chapuy, G.; Fusy, Éric; Giménez Llach, Omer; Noy Serrano, Marcos (2015)
Article
Open AccessWe show that the diameter diam(Gn) of a random labelled connected planar graph with n vertices is equal to n1/4+o(1) , in probability. More precisely, there exists a constant c > 0 such that {equation presented} for ˜ small ... 
The Maximum degree of seriesparallel graphs
Drmota, Michael; Giménez Llach, Omer; Noy Serrano, Marcos (201107)
Article
Restricted access  confidentiality agreementWe prove that the maximum degree Δn of a random seriesparallel graph with n vertices satisfies Δn/ log n → c in probability, and EΔn ∼ c log n for a computable constant c > 0. The same kind of result holds for 2connected ...