Tutte polynomial expansions for 2-separable graphs

DOI10.1016/S0012-365X(01)00177-7zbMath0996.05054OpenAlexW2071734843MaRDI QIDQ1598799

Douglas R. Woodall

Publication date: 28 May 2002

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0012-365x(01)00177-7

zbMATH Keywords

Potts modelchromatic polynomialTutte polynomialchain polynomialflow polynomialstension polynomials

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Related Items (14)

Enumeration of balanced finite group valued functions on directed graphs ⋮ ALGEBRAIC STRUCTURES RELATED TO BALANCED FUNCTIONS ON GRAPHS: RESULTS AND OPEN PROBLEMS ⋮ GRAPHICAL CALCULI FOR THE DUBROVNIK POLYNOMIAL WITH APPLICATIONS ⋮ Evaluations of Topological Tutte Polynomials ⋮ Balanced Abelian group-valued functions on directed graphs ⋮ Unnamed Item ⋮ Expansions for the Bollobás-Riordan polynomial of separable ribbon graphs ⋮ The Homfly and dichromatic polynomials ⋮ Knot invariants and the Bollobás-Riordan polynomial of embedded graphs ⋮ ON TANGLES AND MATROIDS ⋮ A little statistical mechanics for the graph theorist ⋮ The number of spanning trees of a family of 2-separable weighted graphs ⋮ Parallel connections and coloured Tutte polynomials ⋮ The behavior of Tutte polynomials of graphs under five graph operations and its applications

This page was built for publication: Tutte polynomial expansions for 2-separable graphs