DOAJ Open Access 2020

Counting connected graphs with large excess

Élie De Panafieu

Lihat Sumber DOI

Abstrak

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.

Topik & Kata Kunci

Mathematics

Penulis (1)

Élie De Panafieu

Format Sitasi

APA MLA BibTeX

Panafieu, É.D. (2020). Counting connected graphs with large excess. https://doi.org/10.46298/dmtcs.6368

Akses Cepat

Lihat di Sumber doi.org/10.46298/dmtcs.6368

Informasi Jurnal

Tahun Terbit: 2020
Sumber Database: DOAJ
DOI: 10.46298/dmtcs.6368
Akses: Open Access ✓