网格图（及更一般的固定但任意宽度结构）色多项式生成函数的自动生成
组合数学
2011-04-01 v1
摘要
这篇短文献给我们的挚爱导师 Philippe FLAJOLET (1948-2011)，是一个计算机生成组合研究的案例研究，其中计算机完全自主地使用转移矩阵方法，为无限图序列推导出（严格地！）色多项式的有理生成函数，这些图推广了与长度为 n 的路径（n=1,2,...）取笛卡尔积的作用。
引用
@article{arxiv.1103.6206,
title = {Automatic Generation of Generating Functions for Chromatic Polynomials for Grid Graphs (and more general creatures) of Fixed (but arbitrary!) Width},
author = {Shalosh B. Ekhad and Jocelyn Quaintance and Doron Zeilberger},
journal= {arXiv preprint arXiv:1103.6206},
year = {2011}
}
备注
4 pages; Accompanied by Maple package http://www.math.rutgers.edu/~zeilberg/tokhniot/KamaTzviot . Sample input and output can be obtained from: http://www.math.rutgers.edu/~zeilberg/mamarim/mamarimhtml/tzeva.html