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

chromatic polynomialflow polynomialgraph polynomialgraph theoryTutte polynomial

Mathematics Subject Classification ID

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

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

(24)

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

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)