The Tutte polynomial

1969/10/01 by Henry Crapo, Henry H. Crapo · 13 citations
Mathematics · #Chromatic polynomial #Combinatorics #Discrete mathematics #Graph #Humanities #Mathematics #Mathematics and Applications #Tutte polynomial

paper · doi:10.1007/bf01817442

crossref issued 1969/10/01 · crossref published 1969/10/01 · crossref published-print 1969/10/01 · openalex publication_date 1969/10/01 · crossref created 2005/06/27 · crossref deposited 2019/05/09 · openalex created_date 2025/10/10 · crossref indexed 2026/06/23 · openalex updated_date 2026/07/23

Citations

• A Contribution to the Theory of Chromatic Polynomials
• Some Interpretations of Abstract Linear Dependence in Terms of Projective Geometry
• A Determinant Formula for the Number of Ways of Coloring a Map
• On the Abstract Properties of Linear Dependence

Cited by

• The Computational Complexity of Tutte Invariants for Planar Graphs
• Hopf algebras and Tutte polynomials
• On the computational complexity of the Jones and Tutte polynomials
• Inapproximability of the Tutte polynomial
• Graph Polynomials and Their Applications I: The Tutte Polynomial
• Convexity in oriented matroids
• On Graphs Determined by Their Tutte Polynomials
• Recursive families of graphs
• Tutte's dichromate for signed graphs
• Symmetries of statistics on lattice paths between two boundaries
• Proving a conjecture on chromatic polynomials by counting the number of acyclic orientations
• Matroid [wikipedia]
• Tutte polynomial [wikipedia]