A Trivariate Dichromate Polynomial for Digraphs
Combinatorics
2023-06-28 v4
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.
Keywords
Cite
@article{arxiv.2103.12658,
title = {A Trivariate Dichromate Polynomial for Digraphs},
author = {Winfried Hochstättler and Johanna Wiehe},
journal= {arXiv preprint arXiv:2103.12658},
year = {2023}
}