The Tutte polynomial

From MaRDI portal
Publication:2540201

DOI10.1007/BF01817442zbMath0197.50202OpenAlexW2962809359WikidataQ56209784 ScholiaQ56209784MaRDI QIDQ2540201

Henry Crapo

Publication date: 1969

Published in: Aequationes Mathematicae (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/136026

zbMATH Keywords

topology



Related Items

The Broken-Circuit Complex, Matroid Steiner problems, the Tutte polynomial and network reliability, Universal Tutte polynomial, Generalized activities and \(K\)-terminal reliability. II, On Tutte polynomial expansion formulas in perspectives of matroids and oriented matroids, The topology of the external activity complex of a matroid, Homotopy properties of greedoids, A blow-up construction and graph coloring, The multivariate arithmetic Tutte polynomial, A bibliography on chromatic polynomials, Edge cut splitting formulas for Tutte-Grothendieck invariants, Evaluations of Tutte polynomials of regular graphs, Deformations of the braid arrangement and trees, A note on Nagami's polynomial invariants for graphs, Convolution-multiplication identities for Tutte polynomials of graphs and matroids, The NL-flow polynomial, On Tutte polynomials of matroids representable over \(GF(q)\), Fourientation activities and the Tutte polynomial, Flows and generalized coloring theorems in graphs, Symmetries of statistics on lattice paths between two boundaries, Convexity in oriented matroids, Convexity in ordered matroids and the generalized external order, Group actions on semimatroids, Hopf algebras and Tutte polynomials, Topological graph polynomials in colored group field theory, Sur l'évaluation \(t(M;2,0)\) du polynôme de Tutte d'un matroide et une conjecture de B. Grünbaum rélative aux arrangements de droites du plan, Hepp's bound for Feynman graphs and matroids, Relations between Möbius and coboundary polynomials, Truncation formulas for invariant polynomials of matroids and geometric lattices, Triangulations of Cayley and Tutte polytopes, Congruence conditions, parcels, and Tutte polynomials of graphs and matroids, Ehrhart polynomial and arithmetic Tutte polynomial, Upper bound for the number of spanning forests of regular graphs, Short proof of a theorem of Brylawski on the coefficients of the Tutte polynomial, The Catalan matroid, Hyperplane reconstruction of the Tutte polynomial of a geometric lattice, On the enumeration of chains in regular chain-groups, Valuative invariants for polymatroids, Tutte's dichromate for signed graphs, Chromatic invariants of signed graphs, Generalized activities and the Tutte polynomial, T-uniqueness of some families of \(k\)-chordal matroids, Tutte polynomials of generalized parallel connections, Tutte polynomials and related asymptotic limiting functions for recursive families of graphs, The Tutte polynomial of a morphism of matroids. III: Vectorial matroids, Bases, reorientations, and linear programming, in uniform and rank-3 oriented matroids, Some results on generalised Whitney functions, Orientation of signed graphs, Cyclic flats and corners of the linking polynomial, Cells with many facets in arrangements of hyperplanes, A MacWilliams type identity for matroids, The active bijection for graphs, Parity subgraphs with few common edges and nowhere-zero 5-flow, Weight Enumeration and the Geometry of Linear Codes, Multiparking functions, graph searching, and the Tutte polynomial, Combinatorial applications of an inequality from statistical mechanics, The contributions of W.T. Tutte to matroid theory, Characterizations of \(\text{PG}(n-1,q)\setminus\text{PG}(k-1,q)\) by numerical and polynomial invariants, Characteristic polynomials, Ehrhart quasi-polynomials, and torus groups., Products of linear forms and Tutte polynomials, Topological graph polynomials and quantum field theory. I: Theory kernel theories, \(K\)-theoretic Tutte polynomials of morphisms of matroids, Interpretations of the Tutte and characteristic polynomials of matroids, ON MUTATION AND KHOVANOV HOMOLOGY, The Tutte polynomial of a morphism of matroids. V: Derivatives as generating functions of Tutte activities, Matroidal frameworks for topological Tutte polynomials, Strong Tutte Functions of Matroids and Graphs, On the chromatic number of regular matroids, Symmetric and quasi-symmetric functions associated to polymatroids, A Tutte polynomial which distinguishes rooted unicyclic graphs, Acyclic and totally cyclic orientations of combinatorial geometries, Totally frustrated states in the chromatic theory of gain graphs, A bijection for Eulerian-equivalence classes of totally cyclic orientations, The zonotope of a root system, Möbius inversion in lattices, The Tutte polynomial of a ported matroid, Recursive families of graphs, Matroid Theory for Algebraic Geometers, Bicycle dimension and special points of the Tutte polynomial, Supersolvable lattices, Homomorphisms and polynomial invariants of graphs, The Tutte-Grothendieck ring, On a matroid identity, Quasi-matroidal classes of ordered simplicial complexes, Partitions of a finite Boolean lattice into intervals, The active bijection in graphs, hyperplane arrangements, and oriented matroids, 1: the fully optimal basis of a bounded region, Interpretations for the Tutte polynomials of morphisms of matroids, A Tutte polynomial for toric arrangements, Proving identities on weight polynomials of tiered trees via Tutte polynomials, The Tutte polynomial of a morphism of matroids. I: Set-pointed matroids and matroid perspectives, On coefficients of the Tutte polynomial, Weak Maps of Combinatorial Geometries, A note on the critical problem for matroids, A convolution formula for the Tutte polynomial, Linear relations for a generalized Tutte polynomial, A Tutte decomposition for matrices and bimatroids, Tutte Polynomials and Bicycle Dimension of Ternary Matroids, The computational complexity of knot and matroid polynomials, Irreducibility of the Tutte polynomial of an embedded graph, Lattice points in orthotopes and a huge polynomial Tutte invariant of weighted gain graphs, Matroid Chern-Schwartz-MacPherson cycles and Tutte activities, Knots, matroids and the Ising model, Latroids and their representation by codes over modules, Harmonic Tutte polynomials of matroids, Lagrangian combinatorics of matroids, Purity and Separation for Oriented Matroids, Proving a conjecture on chromatic polynomials by counting the number of acyclic orientations, Stellahedral geometry of matroids, Tautological classes of matroids, Essence of independence: Hodge theory of matroids since June Huh, On the activities and partitions of the vertex subsets of graphs, The Tutte polynomial of symmetric hyperplane arrangements, Activity from matroids to rooted trees and beyond, One-to-one correspondence between interpretations of the Tutte polynomials, On the compatible sets expansion of the Tutte polynomial, What is a random surface?, Schubert matroids, Delannoy paths, and Speyer's invariant, A Combinatorial Model for Series-Parallel Networks, An introduction to the k-defect polynomials, A Decomposition for Combinatorial Geometries, Combinatorial reciprocity theorems, A classification for bicyclic and tricyclic graphs with respect to Tutte polynomial, The Tutte polynomial of matroids constructed by a family of splitting operations, Properties of rank preserving weak maps, The closure of a linear space in a product of lines, Unnamed Item, On the computational complexity of the Jones and Tutte polynomials, A Catalogue of Combinatorial Geometries, Generalization of the Bollobás-Riordan polynomial for tensor graphs



Cites Work

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:2540201&oldid=15275404"
Powered by MediaWiki