Computing Tutte polynomials

DOI10.1145/1824801.1824802MaRDI QIDQ2989108zbMATH OpenOpenAlexWikidataFDO

Authors Gary Haggard, David Pearce, Gordon Royle

Publication date 19 May 2017

Published in ACM Transactions on Mathematical Software (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/1824801.1824802

zbMATH Keywords

graph theorygraph polynomialchromatic polynomialflow polynomialTutte polynomial

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Graph polynomials (05C31) Software, source code, etc. for problems pertaining to combinatorics (05-04)

Recommendations

• Edge-selection heuristics for computing Tutte polynomials
• Computing the Tutte polynomial of a graph of moderate size
• Graph polynomials and their applications. I: The Tutte polynomial
• Computational resources
• Tutte polynomial of the Apollonian network

Cited in

(23)

• On the evaluation at ( - , ) of the Tutte polynomial of a binary matroid
• Dichromatic polynomial for graph of a \((2, n)\)-torus knot
• Computing the Tutte polynomial of Archimedean tilings
• On some Tutte polynomial sequences in the square lattice
• On maximum graphs in Tutte polynomial posets
• The three-state Potts antiferromagnet on plane quadrangulations
• A new edge selection heuristic for computing the Tutte polynomial of an undirected graph
• Tutte polynomial activities
• Tutte polynomial of scale-free networks
• Graph polynomials and their applications. I: The Tutte polynomial
• Computing the Tutte polynomial of a graph of moderate size
• Tutte polynomial of pseudofractal scale-free web
• Tutte polynomial of the Apollonian network
• Edge-selection heuristics for computing Tutte polynomials
• Parallel family trees for transfer matrices in the Potts model
• On zeros of the characteristic polynomial of matroids of bounded tree-width
• How many unicycles on a wheel?
• Is the five-flow conjecture almost false?
• Computing Polynomials of the Ramanujan t_n Class Invariants
• Potts model partition functions on two families of fractal lattices
• scientific article; zbMATH DE number 5168339 (Why is no real title available?)
• Finding the chromatic polynomial of Cayley graphs using the Tutte polynomial.
• The Tutte polynomial of a class of compound graphs and its applications

This page was built for publication: Computing Tutte polynomials

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2989108)