Counting connected graphs with large excess - Archive ouverte HAL
Communication Dans Un Congrès Discrete Mathematics and Theoretical Computer Science Année : 2020

Counting connected graphs with large excess

Élie de Panafieu (1)
Élie de Panafieu
  • Fonction : Auteur
Nokia Bell Labs [Nozay]

Résumé

We enumerate the connected graphs that contain a linear number of edges with respect to the number of vertices. So far, only the first term of the asymptotics was known. Using analytic combinatorics, i.e. generating function manipulations, we derive the complete asymptotic expansion.

Mots clés

Combinatorics

Domaines

Combinatoire [math.CO]
Fichier principal
Vignette du fichier
final_147.pdf (340.98 Ko) Télécharger le fichier

CCSD Sciencesconf.org  : Connectez-vous pour contacter le contributeur

https://hal.science/hal-02166341

Soumis le : mercredi 26 juin 2019-17:00:01

Dernière modification le : mercredi 24 avril 2024-16:59:31

Télécharger pour visualiser

Dates et versions

hal-02166341 , version 1 (26-06-2019)

Identifiants

Citer

Élie de Panafieu. Counting connected graphs with large excess. 28-th International Conference on Formal Power Series and Algebraic Combinatorics, Simon Fraser University, Jul 2016, Vancouver, Canada. ⟨10.46298/dmtcs.6368⟩. ⟨hal-02166341⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite
26 Consultations
485 Téléchargements

Altmetric

Partager

More