Differential equations satisfied by generating functions of 5-, 6-, and 7-regular labelled graphs: a reduction-based approach - Inria - Institut national de recherche en sciences et technologies du numérique
Pré-Publication, Document De Travail Année : 2024

Differential equations satisfied by generating functions of 5-, 6-, and 7-regular labelled graphs: a reduction-based approach

Résumé

By a classic result of Gessel, the exponential generating functions for k-regular graphs are D-finite. Using Gröbner bases in Weyl algebras, we compute the linear differential equations satisfied by the generating function for 5-, 6-, and 7- regular graphs. The method is sufficiently robust to consider variants such as graphs with multiple edges, loops, and graphs whose degrees are limited to fixed sets of values.
Fichier principal
Vignette du fichier
ChMiXX.pdf (444.53 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence

Dates et versions

hal-04604501 , version 1 (07-06-2024)
hal-04604501 , version 2 (02-09-2024)

Licence

Identifiants

  • HAL Id : hal-04604501 , version 1

Citer

Frédéric Chyzak, Marni Mishna. Differential equations satisfied by generating functions of 5-, 6-, and 7-regular labelled graphs: a reduction-based approach. 2024. ⟨hal-04604501v1⟩
44 Consultations
31 Téléchargements

Partager

More