The Tutte Polynomial Part I: General Theory
From MaRDI portal
Publication:2936844
DOI10.1007/978-3-642-11110-5_3zbMath1302.05023OpenAlexW135100588MaRDI QIDQ2936844
Publication date: 7 January 2015
Published in: Matroid Theory and its Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-642-11110-5_3
Related Items (42)
Matroid Steiner problems, the Tutte polynomial and network reliability ⋮ Jones polynomial of knots formed by repeated tangle replacement operations ⋮ The bipermutahedron ⋮ A note on Nagami's polynomial invariants for graphs ⋮ Syzygies on Tutte polynomials of freedom matroids ⋮ Lagrangian geometry of matroids ⋮ Lagrangian combinatorics of matroids ⋮ Tautological classes of matroids ⋮ Essence of independence: Hodge theory of matroids since June Huh ⋮ Unnamed Item ⋮ Evaluations of Topological Tutte Polynomials ⋮ Lattice path matroids: Enumerative aspects and Tutte polynomials ⋮ Characterizing combinatorial geometries by numerical invariants ⋮ T-uniqueness of some families of \(k\)-chordal matroids ⋮ Tutte polynomials of generalized parallel connections ⋮ Complete principal truncations of Dowling lattices ⋮ Expansions for the Bollobás-Riordan polynomial of separable ribbon graphs ⋮ Inapproximability of the Tutte polynomial ⋮ Cyclic flats and corners of the linking polynomial ⋮ Broken circuit complexes of series-parallel networks ⋮ The harmonic polytope ⋮ The \(\mathcal{G}\)-invariant and catenary data of a matroid ⋮ Tutte polynomials computable in polynomial time ⋮ Characterizations of \(\text{PG}(n-1,q)\setminus\text{PG}(k-1,q)\) by numerical and polynomial invariants ⋮ A little statistical mechanics for the graph theorist ⋮ The combinatorial Laplacian of the Tutte complex ⋮ A Tutte-style proof of Brylawski's tensor product formula ⋮ A recipe theorem for the topological Tutte polynomial of Bollobás and Riordan ⋮ The Exponential Time Complexity of Computing the Probability That a Graph Is Connected ⋮ The behavior of Tutte polynomials of graphs under five graph operations and its applications ⋮ Computing the Tutte polynomial of a matroid from its lattice of cyclic flats ⋮ The \(f\)-vector of a representable-matroid complex is log-concave ⋮ Bicycle dimension and special points of the Tutte polynomial ⋮ Exploring the Tutte-Martin connection ⋮ Interpretations for the Tutte polynomials of morphisms of matroids ⋮ Invariants of composite networks arising as a tensor product ⋮ A characterization of jointless Dowling geometries ⋮ On coefficients of the Tutte polynomial ⋮ On matroids determined by their Tutte polynomials ⋮ Linear relations for a generalized Tutte polynomial ⋮ On D-complementation ⋮ The computational complexity of knot and matroid polynomials
This page was built for publication: The Tutte Polynomial Part I: General Theory
