Meta-theorems for Graph Polynomials
Combinatorics
2024-05-14 v2
Abstract
In this paper I survey the sources of inspiration for my own and co-authored work in trying to develop a general theory of graph polynomials. I concentrate on meta-theorems, i.e., theorem which depend only on the form infinite classes of graph polynomials are defined in some formalism, and not on the actual meaning of the particular definitions.
Cite
@article{arxiv.2405.02617,
title = {Meta-theorems for Graph Polynomials},
author = {Johann A. Makowsky},
journal= {arXiv preprint arXiv:2405.02617},
year = {2024}
}
Comments
21 pages