52 citations · 402 across the 46 of their papers we have counts for
Showing 2008Show all
3 papers · 1 filter
math.CO2008
A Complete Grammar for Decomposing a Family of Graphs into 3-connected Components
Guillaume Chapuy, Eric Fusy, Mihyun Kang +1
Tutte has described in the book "Connectivity in graphs" a canonical decomposition of any graph into 3-connected components. In this article we translate (using the language of sym…
math.CO2008★ 1 cited
Asymptotic enumeration of constellations and related families of maps on orientable surfaces
Guillaume Chapuy
We perform the asymptotic enumeration of two classes of rooted maps on orientable surfaces of genus g: m-hypermaps and m-constellations. For m=2, they correspond respectively to ma…
math.CO2008★ 1 cited
The structure of unicellular maps, and a connection between maps of positive genus and planar labelled trees
Guillaume Chapuy
A unicellular map is a map which has only one face. We give a bijection between a dominant subset of rooted unicellular maps of fixed genus and a set of rooted plane trees with dis…