A Tutte polynomial for maps
From MaRDI portal
Publication:4554775
Abstract: We follow the example of Tutte in his construction of the dichromate of a graph (that is, the Tutte polynomial) as a unification of the chromatic polynomial and the flow polynomial in order to construct a new polynomial invariant of maps (graphs embedded in orientable surfaces). We call this the surface Tutte polynomial. The surface Tutte polynomial of a map contains the Las Vergnas polynomial, Bollob'as-Riordan polynomial and Kruskhal polynomial as specializations. By construction, the surface Tutte polynomial includes among its evaluations the number of local tensions and local flows taking values in any given finite group. Other evaluations include the number of quasi-forests.
Recommendations
Cites work
- A Contribution to the Theory of Chromatic Polynomials
- A polynomial invariant of graphs on orientable surfaces
- A polynomial of graphs on surfaces
- A quasi-tree expansion of the Krushkal polynomial
- A Tutte polynomial for non-orientable maps
- A weighted graph polynomial from chromatic invariants of knots
- Graph polynomials and their applications. I: The Tutte polynomial
- Graph theory. Foreword by Crispin St. J. A. Nash-Williams.
- Graph-polynomials
- Graphs on surfaces and their applications. Appendix by Don B. Zagier
- Graphs on surfaces. Dualities, polynomials, and knots
- Graphs, Links, and Duality on Surfaces
- scientific article; zbMATH DE number 437298 (Why is no real title available?)
- scientific article; zbMATH DE number 1187229 (Why is no real title available?)
- scientific article; zbMATH DE number 3784908 (Why is no real title available?)
- scientific article; zbMATH DE number 3613399 (Why is no real title available?)
- scientific article; zbMATH DE number 3627205 (Why is no real title available?)
- scientific article; zbMATH DE number 1179517 (Why is no real title available?)
- scientific article; zbMATH DE number 1369835 (Why is no real title available?)
- scientific article; zbMATH DE number 2103273 (Why is no real title available?)
- scientific article; zbMATH DE number 3049182 (Why is no real title available?)
- Maps and -matroids
- New graph polynomials from the Bethe approximation of the Ising partition function
- Non-commutative matrix integrals and representation varieties of surface groups in a finite group.
- On the Imbedding of Linear Graphs in Surfaces
- On the Tutte Polynomial of a Morphism of Matroids
- Partition functions and a generalized coloring-flow duality for embedded graphs
- Polynomial invariants of graphs on surfaces
- Polynomials associated with nowhere-zero flows
- Quasi-tree expansion for the Bollobás-Riordan-Tutte polynomial
- The Las Vergnas polynomial for embedded graphs
Cited in
(17)- A Tutte polynomial for non-orientable maps
- A Tutte polynomial for maps. II: The non-orientable case
- Interpretations of the Tutte and characteristic polynomials of matroids
- Interpretations for the Tutte polynomials of morphisms of matroids
- Irreducibility of the Tutte polynomial of an embedded graph
- Tutte's dichromate for signed graphs
- On the Tutte-Krushkal-Renardy polynomial for cell complexes
- Dualities and reciprocities on graphs on surfaces
- scientific article; zbMATH DE number 3915627 (Why is no real title available?)
- The Las Vergnas polynomial for embedded graphs
- Types of embedded graphs and their Tutte polynomials
- Topological extensions of the Tutte polynomial
- Nonabelian flows in networks
- Deletion-contraction and the surface Tutte polynomial
- Homomorphisms between graphs embedded in surfaces
- A quasi-tree expansion for the surface Tutte polynomial
- Constructing a Tutte polynomial for graphs embedded in surfaces
This page was built for publication: A Tutte polynomial for maps
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4554775)
