Polynomial graph invariants from homomorphism numbers

Delia Garijo, Andrew Goodall, Jaroslav Nesetril

We give a method of generating strongly polynomial sequences of graphs, i.e., sequences $(H_{\mathbf{k}})$ indexed by a multivariate parameter $\mathbf{k}=(k_1,\dots ,k_h)$ such t…