arXiv++ Combinatorics

Browse math.CO papers from arXiv

Meta-theorems for Graph Polynomials

Published: 2024-05-04 | Updated: 2024-05-12
Comments: 21 pages

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.

BibTeX

Loading...