Exploració per autor "Fusy, Éric"
Ara es mostren els items 1-3 de 3
-
Asymptotic study of subcritical graph classes
Drmota, Michael; Fusy, Éric; Kang, Mihyun; Kraus, Veronika; Rué Perna, Juan José (2011-12-01)
Article
Accés obertWe present a unified general method for the asymptotic study of graphs from the so-called subcritical graph classes, which include the classes of cacti graphs, outerplanar graphs, and series-parallel graphs. This general ... -
Bijections for Baxter families and related objects
Felsner, Stefan; Fusy, Éric; Noy Serrano, Marcos; Orden, David (2011-04)
Article
Accés obertThe Baxter number can be written as $B_n = \sum_0^n \Theta_{k,n-k-1}$. These numbers have first appeared in the enumeration of so-called Baxter permutations; $B_n$ is the number of Baxter permutations of size $n$, and ... -
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 ...