Exploració per autor "Giménez Llach, Omer"
Ara es mostren els items 1-4 de 4
-
Graph classes with given 3-connected 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)
Comunicació de congrés
Accés restringit per política de l'editorialConsider a family T of 3-connected graphs, and let G be the class of graphs whose 3-connected components are graphs in T . We present a general framework for analyzing such graphs classes based on singularity analysis of ... -
INFORMÀTICA 2 (Examen 2n quadrim)
Giménez Llach, Omer (Universitat Politècnica de Catalunya, 2008-05-29)
Examen
Accés restringit a la comunitat UPC -
On the diameter of random planar graphs
Chapuy, G.; Fusy, Éric; Giménez Llach, Omer; Noy Serrano, Marcos (2015)
Article
Accés obertWe 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 series-parallel graphs
Drmota, Michael; Giménez Llach, Omer; Noy Serrano, Marcos (2011-07)
Article
Accés restringit per acord de confidencialitatWe prove that the maximum degree Δn of a random series-parallel 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 2-connected ...