Contraction-deletion invariants for graphs

DOI10.1006/jctb.2000.1988zbMath1024.05028OpenAlexW2001621948MaRDI QIDQ1850504

Béla Bollobás, Luke Pebody, Oliver Riordan

Publication date: 10 December 2002

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/jctb.2000.1988

zbMATH Keywords

invariantTutte polynomialchromatic polynomials

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Related Items (23)

Graphs determined by polynomial invariants ⋮ The drop polynomial of a weighted digraph ⋮ On trees with the same restricted \(U\)-polynomial and the Prouhet-Tarry-Escott problem ⋮ Chromatic polynomial, \(q\)-binomial counting and colored Jones function ⋮ Constructing cospectral graphs via a new form of graph product ⋮ Homomorphisms and Polynomial Invariants of Graphs ⋮ Weakly distinguishing graph polynomials on addable properties ⋮ Short certificates for chromatic equivalence ⋮ Distinguishing graphs by their left and right homomorphism profiles ⋮ The bivariate Ising polynomial of a graph ⋮ Triangles in random graphs ⋮ On P-unique hypergraphs ⋮ Combinatorial anti-concentration inequalities, with applications ⋮ On Tutte polynomial uniqueness of twisted wheels ⋮ New Graph Polynomials from the Bethe Approximation of the Ising Partition Function ⋮ Tutte polynomial, complete invariant, and theta series ⋮ Factorisation of greedoid polynomials of rooted digraphs ⋮ Friends and strangers walking on graphs ⋮ Effective fluctuation and response theory ⋮ Homomorphisms and polynomial invariants of graphs ⋮ A Note on Jacobians, Tutte Polynomials, and Two-Variable Zeta Functions of Graphs ⋮ On matroids determined by their Tutte polynomials ⋮ Troupes, cumulants, and stack-sorting

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• The search for chromatically unique graphs
• A Tutte polynomial for signed graphs
• A spanning tree expansion of the Jones polynomial
• State models and the Jones polynomial
• A note on Nagami's polynomial invariants for graphs
• Intersection theory for graphs
• Generalized activities and the Tutte polynomial
• A weighted graph polynomial from chromatic invariants of knots
• The search for chromatically unique graphs. II
• Codichromatic graphs
• A Dichromatic Polynomial for Weighted Graphs and Link Polynomials
• Polynomial Invariants of Graphs
• On chromatic equivalence of graphs
• A Tutte Polynomial for Coloured Graphs
• A Contribution to the Theory of Chromatic Polynomials

This page was built for publication: Contraction-deletion invariants for graphs