The Tutte polynomial. I: General theory
From MaRDI portal
Publication:2936844
DOI10.1007/978-3-642-11110-5_3zbMATH Open1302.05023OpenAlexW135100588MaRDI QIDQ2936844FDOQ2936844
Authors: Thomas H. Brylawski
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
Recommendations
Cited In (58)
- Title not available (Why is that?)
- The bipermutahedron
- The computational complexity of knot and matroid polynomials
- Evaluations of topological Tutte polynomials
- The Tutte polynomial of a ported matroid
- A lattice point counting generalisation of the Tutte polynomial
- Tutte-Whitney polynomials: some history and generalizations
- Characterizations of \(\text{PG}(n-1,q)\setminus\text{PG}(k-1,q)\) by numerical and polynomial invariants
- Galois groups of multivariate Tutte polynomials
- Matroid Steiner problems, the Tutte polynomial and network reliability
- Cyclic flats and corners of the linking polynomial
- Invariants of composite networks arising as a tensor product
- Linear relations for a generalized Tutte polynomial
- A generalization of the Tutte polynomials
- Inapproximability of the Tutte polynomial
- Characterizing combinatorial geometries by numerical invariants
- Expansions for the Bollobás-Riordan polynomial of separable ribbon graphs
- A note on Nagami's polynomial invariants for graphs
- The harmonic polytope
- Bicycle dimension and special points of the Tutte polynomial
- A little statistical mechanics for the graph theorist
- Complete principal truncations of Dowling lattices
- T-uniqueness of some families of \(k\)-chordal matroids
- Interpretations for the Tutte polynomials of morphisms of matroids
- A characterization of jointless Dowling geometries
- Tautological classes of matroids
- Syzygies on Tutte polynomials of freedom matroids
- Tutte polynomials computable in polynomial time
- The exponential time complexity of computing the probability that a graph is connected
- Modifications of Tutte-Grothendieck invariants and Tutte polynomials
- On coefficients of the Tutte polynomial
- On matroids determined by their Tutte polynomials
- A Tutte-style proof of Brylawski's tensor product formula
- Title not available (Why is that?)
- An interpretation for the Tutte polynomial
- The behavior of Tutte polynomials of graphs under five graph operations and its applications
- Exploring the Tutte-Martin connection
- The \(\mathcal{G}\)-invariant and catenary data of a matroid
- The \(f\)-vector of a representable-matroid complex is log-concave
- A recipe theorem for the topological Tutte polynomial of Bollobás and Riordan
- Lattice path matroids: Enumerative aspects and Tutte polynomials
- Lagrangian geometry of matroids
- Lagrangian combinatorics of matroids
- A contribution to the theory of Tutte's \(V\)- and \(W\)-function
- A new polynomial for polymatroids
- Strong Tutte Functions of Matroids and Graphs
- Broken circuit complexes of series-parallel networks
- Non-matroidal generalizations
- On D-complementation
- Tutte polynomials of generalized parallel connections
- Jones polynomial of knots formed by repeated tangle replacement operations
- Title not available (Why is that?)
- Preface: Old and new perspectives on the Tutte polynomial
- The combinatorial Laplacian of the Tutte complex
- Preface: Special issue on the Tutte polynomial
- Some remarks one the sieve formula, the Tutte polynomial and Crapo's beta invariant
- Computing the Tutte polynomial of a matroid from its lattice of cyclic flats
- Essence of independence: Hodge theory of matroids since June Huh
This page was built for publication: The Tutte polynomial. I: General theory
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2936844)