arXiv:1103.6206 [math.CO]AbstractReferencesReviewsResources
Automatic Generation of Generating Functions for Chromatic Polynomials for Grid Graphs (and more general creatures) of Fixed (but arbitrary!) Width
Shalosh B. Ekhad, Jocelyn Quaintance, Doron Zeilberger
Published 2011-03-31Version 1
This short article, dedicated to our beloved guru Philippe FLAJOLET (1948-2011), is a case-study in computer-generated combinatorial research, where the computer, all by itself, is using the transfer-matrix method to derive (rigorously!) rational generating functions for chromatic polynomials for infinite sequences of graphs generalizing the action of taking the Cartesian product with a path of length n, n=1,2,... .
Comments: 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
Categories: math.CO
Keywords: chromatic polynomials, grid graphs, automatic generation, general creatures, beloved guru philippe flajolet
Tags: research tool
Related articles: Most relevant | Search more
arXiv:1911.13243 [math.CO] (Published 2019-11-29)
Distance domatic numbers for grid graphs
arXiv:1409.4510 [math.CO] (Published 2014-09-16)
Minimum Weight Resolving Sets of Grid Graphs
arXiv:2408.07646 [math.CO] (Published 2024-08-14)
Topology of total cut and cut complexes of grid graphs