The NL-flow polynomial

DOI10.1016/j.dam.2020.02.011zbMath1461.05082arXiv1901.01871OpenAlexW3008428165MaRDI QIDQ2664009

Winfried Hochstättler, Barbara Altenbokum, Johanna Wiehe

Publication date: 20 April 2021

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1901.01871

zbMATH Keywords

equivalence theoremtournamentsflow polynomialdichromatic numberoriented regular matroids

Mathematics Subject Classification ID

Graph polynomials (05C31) Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40) Combinatorial aspects of matroids and geometric lattices (05B35) Coloring of graphs and hypergraphs (05C15) Directed graphs (digraphs), tournaments (05C20) Flows in graphs (05C21)

Related Items (2)

Tutte polynomials for regular oriented matroids ⋮ The chromatic polynomial of a digraph

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Triangulations. Structures for algorithms and applications
• On the enumeration of chains in regular chain-groups
• The dichromatic number of a digraph
• A flow theory for the dichromatic number
• The Tutte polynomial
• Spectral Theory and Analysis
• A Contribution to the Theory of Chromatic Polynomials

This page was built for publication: The NL-flow polynomial