5、6、7-regular标记图生成函数所满足的差分方程：基于化约方法
组合数学
2025-06-30 v3 符号计算
摘要
通过Gessel的经典结果可知，k-regular图的指数生成函数为D-finite。本文利用Weyl代数中的Gröbner基，计算5-regular、6-regular和7-regular图生成函数所满足的线性微分方程。该方法足够稳健，可用于考虑包括多边、环以及度数限制于固定值集合的图的变体。
引用
@article{arxiv.2406.04753,
title = {Differential equations satisfied by generating functions of 5-, 6-, and 7-regular labelled graphs: a reduction-based approach},
author = {Frédéric Chyzak and Marni Mishna},
journal= {arXiv preprint arXiv:2406.04753},
year = {2025}
}