Annals of Combinatorics Дискретная математика и комбинаторика

A Trivariate Dichromate Polynomial for Digraphs

Winfried Hochstättler, Johanna Wiehe
Springer Nature · 2025-06-06 · DOI 10.1007/s00026-025-00766-x

Аннотация

Abstract We define a trivariate polynomial combining the NL-coflow and the NL-flow polynomial, which build a dual pair counting acyclic colorings of directed graphs, in the more general setting of regular oriented matroids.

Читать у издателя →