52 citations · 402 across the 46 of their papers we have counts for
5 papers · 1 filter
Packing triangles in weighted graphs
Guillaume Chapuy, Matt DeVos, Jessica McDonald +2
Tuza conjectured that for every graph , the maximum size of a set of edge-disjoint triangles and minimum size of a set of edges meeting all triangles satisfy .…
Counting unicellular maps on non-orientable surfaces
Olivier Bernardi, Guillaume Chapuy
A unicellular map is the embedding of a connected graph in a surface in such a way that the complement of the graph is a topological disk. In this paper we present a bijective link…
A new combinatorial identity for unicellular maps, via a direct bijective approach
Guillaume Chapuy
A unicellular map, or one-face map, is a graph embedded in an orientable surface such that its complement is a topological disk. In this paper, we give a new viewpoint to the struc…
Asymptotic enumeration and limit laws for graphs of fixed genus
Guillaume Chapuy, Eric Fusy, Omer Gimenez +2
It is shown that the number of labelled graphs with n vertices that can be embedded in the orientable surface S_g of genus g grows asymptotically like …
A bijection for covered maps, or a shortcut between Harer-Zagier's and Jackson's formulas
Olivier Bernardi, Guillaume Chapuy
We consider maps on orientable surfaces. A map is called \emph{unicellular} if it has a single face. A \emph{covered map} is a map (of genus ) with a marked unicellular spanning…