arXiv++ Combinatorics

Browse math.CO papers from arXiv

New relations for the vertex polynomial

Published: 2026-07-29
Comments: 4 pages

Abstract

We extend the vertex polynomial to graphs of arbitrary degree and prove local relations that hold when a graph contains a digon, triangle, quadrilateral or pentagon.

BibTeX

Loading...