Tutte's dichromate for signed graphs
From MaRDI portal
Publication:2217470
DOI10.1016/j.dam.2020.09.021zbMath1454.05045arXiv1903.07548OpenAlexW3093211437MaRDI QIDQ2217470
Bart Litjens, Guus Regts, Andrew J. Goodall, Lluís Vena
Publication date: 29 December 2020
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1903.07548
Graph polynomials (05C31) Combinatorial aspects of matroids and geometric lattices (05B35) Signed and weighted graphs (05C22)
Related Items (4)
The odd-valued chromatic polynomial of a signed graph ⋮ Tutte polynomials for regular oriented matroids ⋮ On the compatible sets expansion of the Tutte polynomial ⋮ A Tutte polynomial for maps. II: The non-orientable case
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Lattice points in orthotopes and a huge polynomial Tutte invariant of weighted gain graphs
- Matroids over a ring
- A quasi-tree expansion of the Krushkal polynomial
- A polynomial of graphs on surfaces
- The number of nowhere-zero flows on graphs and signed graphs
- A categorification for the Tutte polynomial
- The chromatic number of a signed graph
- A Tutte polynomial for signed graphs
- Nowhere-zero integral flows on a bidirected graph
- Signed graphs
- Signed graph coloring
- Chromatic invariants of signed graphs
- The Tutte polynomial of a morphism of matroids. I: Set-pointed matroids and matroid perspectives
- Frame matroids and biased graphs
- A linking polynomial of two matroids
- Universal Tutte characters via combinatorial coalgebras
- A Tutte polynomial for non-orientable maps
- Hopf algebras and Tutte polynomials
- Biased graphs. III: Chromatic and dichromatic invariants
- A categorification of the Jones polynomial
- A Tutte polynomial for maps. II: The non-orientable case
- Two examples of toric arrangements
- Combinatorics of toric arrangements
- Flow polynomials of a signed graph
- The flow and tension spaces and lattices of signed graphs
- The Tutte polynomial
- A categorification for the chromatic polynomial
- On the notion of balance of a signed graph
- A Polynomial Invariant of Graphs On Orientable Surfaces
- Graphs, Links, and Duality on Surfaces
- Face module for realizable Z-matroids
- On the Tutte Polynomial of a Morphism of Matroids
- Orientation embedding of signed graphs
- A Tutte Polynomial for Coloured Graphs
- Algebraic Potential Theory on Graphs
- A Tutte Polynomial for Maps
- Partition functions and a generalized coloring‐flow duality for embedded graphs
- Graphs on Surfaces
- On the Imbedding of Linear Graphs in Surfaces
- A Contribution to the Theory of Chromatic Polynomials
This page was built for publication: Tutte's dichromate for signed graphs
