Jordi Castellv'i

collaborators

Showing math.COShow all

2 papers · 1 filter

math.CO2023

Chordal graphs with bounded tree-width

Jordi Castellví, Michael Drmota, Marc Noy +1

Given $t \geq 2$ and $0 \leq k \leq t$ , we prove that the number of labelled $k$ -connected chordal graphs with $n$ vertices and tree-width at most $t$ is asymptotically $c n^{-5/2} γ^…

math.CO2022

Enumeration of chordal planar graphs and maps

Jordi Castellví, Marc Noy, Clément Requilé

We determine the number of labelled chordal planar graphs with $n$ vertices, which is asymptotically $c_{1} \cdot n^{- 5/2} γ^{n} n!$ for a constant $c_{1} > 0$ and $γ \approx 11.89235$ . We a…