scientific article; zbMATH DE number 3049182

From MaRDI portal
Publication:5788382

zbMath0031.41803MaRDI QIDQ5788382

William T. Tutte

Publication date: 1947


Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.



Related Items

Twisted duality for embedded graphs, On Tutte polynomials and cycles of plane graphs, Macdonald cumulants, \(G\)-inversion polynomials and \(G\)-parking functions, The complexities of the coefficients of the Tutte polynomial, Knots and Graphs: Two Centuries of Interaction, Homotopy properties of greedoids, Chromatic invariants for finite graphs: Theme and polynomial variations, Latroids and their representation by codes over modules, A Tutte Polynomial for Maps, The number of nowhere-zero flows on graphs and signed graphs, Non-Stanley bounds for network reliability, A bibliography on chromatic polynomials, On graphs whose flow polynomials have real roots only, Crossing Minimization for 1-page and 2-page Drawings of Graphs with Bounded Treewidth, The drop polynomial of a weighted digraph, A note on Nagami's polynomial invariants for graphs, On Tutte polynomials of matroids representable over \(GF(q)\), Tutte polynomial of pseudofractal scale-free web, Dualities and reciprocities on graphs on surfaces, Weighted Tutte-Grothendieck polynomials of graphs, From matrix pivots to graphs in surfaces: exploring combinatorics through partial duals, A generalization of the Tutte polynomials, A Tutte polynomial for non-orientable maps, 1-factors and polynomials, Hopf algebras and Tutte polynomials, The Redei function of a relation, Exact partition functions for the \(q\)-state Potts model with a generalized magnetic field on lattice strip graphs, Unimodular modules, The Tutte-Grothendieck group of an alphabetic rewriting system, The Tutte polynomial of some matroids, Dual complementary polynomials of graphs and combinatorial-geometric interpretation on the values of Tutte polynomial at positive integers, Transfer matrices and partition-function zeros for antiferromagnetic Potts models. VI. Square lattice with extra-vertex boundary conditions, Is the five-flow conjecture almost false?, Graph-polynomials, A Combinatorial Model for Series-Parallel Networks, Orientation of signed graphs, A Decomposition for Combinatorial Geometries, Ehrhart theory, modular flow reciprocity, and the Tutte polynomial, Möbius conjugation and convolution formulae, Weight Enumeration and the Geometry of Linear Codes, Orbit-counting polynomials for graphs and codes, A contribution to the theory of Tutte's \(V\)- and \(W\)-function, The contributions of W.T. Tutte to matroid theory, Nowhere-zero \(\vec{k}\)-flows on graphs, The bivariate Ising polynomial of a graph, A little statistical mechanics for the graph theorist, The weighted complexity and the determinant functions of graphs, Decomposition of graph functions, Thomas H. Brylawski (1944--2007), Matroidal frameworks for topological Tutte polynomials, Strong Tutte Functions of Matroids and Graphs, Unnamed Item, Totally frustrated states in the chromatic theory of gain graphs, Binomial inequalities for chromatic, flow, and tension polynomials, Tutte polynomial, complete invariant, and theta series, Knot theory and its applications: Expository articles on current research, Classical roots of knot theory, On graph invariants given by linear recurrence relations, The Tutte polynomial, Möbius inversion in lattices, The algebra of flows in graphs, Even subgraph expansions for the flow polynomial of cubic plane maps, Matroid Theory for Algebraic Geometers, Bicycle dimension and special points of the Tutte polynomial, Matroids, delta-matroids and embedded graphs, The Tutte-Grothendieck ring, Zero-free regions for multivariate tutte polynomials (alias Potts-model partition functions) of graphs and matroids, On coefficients of the Tutte polynomial, Tutte Polynomials and Link Polynomials, Transition polynomials, On a Hopf algebra in graph theory, Contraction-deletion invariants for graphs, 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