scientific article
From MaRDI portal
zbMath0769.05026MaRDI QIDQ4012032
Thomas H. Brylawski, James G. Oxley
Publication date: 27 September 1992
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Related Items
Zonotopal algebra and forward exchange matroids, Chip-firing game and a partial Tutte polynomial for Eulerian digraphs, Computing the Tutte polynomial of Archimedean tilings, Graphs determined by polynomial invariants, Recurrence relations for the spectrum polynomial of a matroid, Jones polynomial of knots formed by repeated tangle replacement operations, Tutte polynomial of scale-free networks, The topology of the external activity complex of a matroid, The complexity of counting edge colorings and a dichotomy for some higher domain Holant problems, On the number of 3-edge colorings of cubic graphs, Splitting formulas for Tutte polynomials, On zeros of the characteristic polynomial of matroids of bounded tree-width, The number of nowhere-zero flows on graphs and signed graphs, The intersection ring of matroids, Ordering events in Minkowski space, Algorithmic uses of the Feferman-Vaught theorem, Enumerating degree sequences in digraphs and a cycle--cocycle reversing system, Convolution-multiplication identities for Tutte polynomials of graphs and matroids, Tutte polynomials of bracelets, Syzygies on Tutte polynomials of freedom matroids, Recipe theorem for the Tutte polynomial for matroids, renormalization group-like approach, The h-vector of coned graphs, A multicomplex of partially edge-rooted forests, \(g\)-elements of matroid complexes., T-tetrominoes Tiling's Markov chain mixes fast, Sparse reliable graph backbones, Some inequalities for the Tutte polynomial, Unique representability and matroid reconstruction, Hierarchical zonotopal power ideals, Bounding the coefficients of the characteristic polynomials of simple binary matroids, Singularities in Negami's splitting formula for the Tutte polynomial, A geometric deletion-restriction formula, A note on Tutte polynomials and Orlik--Solomon algebras, Congruence conditions, parcels, and Tutte polynomials of graphs and matroids, Lattice path matroids: Enumerative aspects and Tutte polynomials, Interlace polynomials, Tension-flow polynomials on graphs, Distinguishing graphs by their left and right homomorphism profiles, On bipartite restrictions of binary matroids, The Go polynomials of a graph., 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, Expected rank in antimatroids, Recursively constructible families of graphs, Complete principal truncations of Dowling lattices, Expansions for the Bollobás-Riordan polynomial of separable ribbon graphs, Determinants of the hypergeometric period matrices of an arrangement and its dual, Orientations, lattice polytopes, and group arrangements I: Chromatic and tension polynomials of graphs, Binary matroids and local complementation, Being Hamiltonian is not a Tutte invariant, Ehrhart theory, modular flow reciprocity, and the Tutte polynomial, Cyclic flats and corners of the linking polynomial, Rejection sampling of bipartite graphs with given degree sequence, A MacWilliams type identity for matroids, Computing the Tutte polynomial of lattice path matroids using determinantal circuits, Broken circuit complexes of series-parallel networks, On chromatic and flow polynomial unique graphs, A convolution formula for Tutte polynomials of arithmetic matroids and other combinatorial structures, Interval partitions and activities for the greedoid Tutte polynomial, Orientations, lattice polytopes, and group arrangements. III: Cartesian product arrangements and applications to Tutte type polynomials, Möbius coinvariants and bipartite edge-rooted forests, Tutte polynomials computable in polynomial time, \(K\)-classes for matroids and equivariant localization, An inequality for Tutte polynomials, The central curve in linear programming, Characterizations of \(\text{PG}(n-1,q)\setminus\text{PG}(k-1,q)\) by numerical and polynomial invariants, Coloured Tutte polynomials and Kauffman brackets for graphs of bounded tree width, On the topology of graph picture spaces, A little statistical mechanics for the graph theorist, Products of linear forms and Tutte polynomials, Potts model partition functions on two families of fractal lattices, Internal zonotopal algebras and the monomial reflection groups \(G(m,1,n)\), A polynomial invariant and duality for triangulations, On Tutte polynomial uniqueness of twisted wheels, The \(f\)-vector of a representable-matroid complex is log-concave, A bijection for Eulerian-equivalence classes of totally cyclic orientations, Locally grid graphs: Classification and Tutte uniqueness, Series-parallel posets and the Tutte polynomial, Algebras related to matroids represented in characteristic zero, The algebra of flows in graphs, Exploring the Tutte-Martin connection, Homomorphisms and polynomial invariants of graphs, The active bijection in graphs, hyperplane arrangements, and oriented matroids, 1: the fully optimal basis of a bounded region, Invariants of composite networks arising as a tensor product, A characterization of jointless Dowling geometries, Zero-free regions for multivariate tutte polynomials (alias Potts-model partition functions) of graphs and matroids, The Tutte polynomial of a morphism of matroids. I: Set-pointed matroids and matroid perspectives, An algorithm for the Tutte polynomials of graphs of bounded treewidth, Graph colorings and related symmetric functions: ideas and applications: A description of results, interesting applications, and notable open problems., A Möbius identity arising from modularity in a matroid bilinear form, Irreducibility of the Tutte polynomial of a connected matroid, Polynomials associated with nowhere-zero flows, A convolution formula for the Tutte polynomial, Forests, colorings and acyclic orientations of the square lattice, The computational complexity of knot and matroid polynomials, Lattice points in orthotopes and a huge polynomial Tutte invariant of weighted gain graphs, Internally perfect matroids, FPT algorithms to enumerate and count acyclic and totally cyclic orientations, Enumerative applications of a decomposition for graphs and digraphs, Knots and Graphs: Two Centuries of Interaction, A general method for computing Tutte polynomials of self-similar graphs, Counting and sampling orientations on chordal graphs, Generalized bijective maps between \(G\)-parking functions, spanning trees, and the Tutte polynomial, Matroid inequalities, Edge cut splitting formulas for Tutte-Grothendieck invariants, Unnamed Item, Evaluations of Tutte polynomials of regular graphs, Extremal graphs for the Tutte polynomial, Biconed graphs, weighted forests, and \(h\)-vectors of matroid complexes, Planarity, symmetry and counting tilings, Orientations, lattice polytopes, and group arrangements. II: Modular and integral flow polynomials of graphs, Matroids with different configurations and the same \(\mathcal{G} \)-invariant, On maximum graphs in Tutte polynomial posets, The Merino-Welsh conjecture for split matroids, Tutte polynomials for regular oriented matroids, Tautological classes of matroids, Deletion-contraction and the surface Tutte polynomial, Connectivity gaps among matroids with the same enumerative invariants, Essence of independence: Hodge theory of matroids since June Huh, Combinatorial and geometric approaches to counting problems on linear matroids, graphic arrangements, and partial orders, On the activities and partitions of the vertex subsets of graphs, Graph varieties in high dimension, One-to-one correspondence between interpretations of the Tutte polynomials, The Tutte polynomial of a class of compound graphs and its applications, On Brylawski's generalized duality, Extending the parking space, On the Gorensteinness of broken circuit complexes and Orlik-Terao ideals, The Tutte polynomial of some matroids, 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, Dual complementary polynomials of graphs and combinatorial-geometric interpretation on the values of Tutte polynomial at positive integers, Tutte's dichromate for signed graphs, Characterizing combinatorial geometries by numerical invariants, Asymptotic behavior of spanning forests and connected spanning subgraphs on two-dimensional lattices, q-plane zeros of the Potts partition function on diamond hierarchical graphs, The lattice of integral flows and the lattice of integral cuts on a finite graph, Modifications of Tutte–Grothendieck invariants and Tutte polynomials, The Tutte polynomial of a morphism of matroids. IV: Computational complexity, On the number of upward planar orientations of maximal planar graphs, The Tutte polynomial of matroids constructed by a family of splitting operations, Coloring complexes and arrangements, The complexity of planar Boolean \#CSP with complex weights, Unnamed Item, Active orders for matroid bases, 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, Graphs whose flow polynomials have only integral roots, Acyclic orientations and the chromatic polynomial, Hopf algebras and the Penrose polynomial, Interpretations of the Tutte and characteristic polynomials of matroids, The expansion of a chord diagram and the Tutte polynomial, The Tutte polynomial of a morphism of matroids. V: Derivatives as generating functions of Tutte activities, Combinatorial Laplacians of matroid complexes, Unnamed Item, Nowhere zero 4‐flow in regular matroids, Factorisation of greedoid polynomials of rooted digraphs, Asymptotic behavior of acyclic and cyclic orientations of directed lattice graphs, Study of exponential growth constants of directed heteropolygonal Archimedean lattices, Matroids, delta-matroids and embedded graphs, Polynomials counting nowhere-zero chains in graphs, Sampling \(k\)-partite graphs with a given degree sequence, Interpretations for the Tutte polynomials of morphisms of matroids, Activity preserving bijections between spanning trees and orientations in graphs, Proving identities on weight polynomials of tiered trees via Tutte polynomials, Tutte uniqueness of line graphs, A new formula for an evaluation of the Tutte polynomial of a matroid, A note on some inequalities for the Tutte polynomial of a matroid, Interpretations of the Tutte polynomials of regular matroids, The free \(m\)-cone of a matroid and its \({\mathcal{G}} \)-invariant, Spanning forests and the \(q\)-state Potts model in the limit \(q \to 0\), On matroids determined by their Tutte polynomials, The chip-firing game, Transition polynomials, Formulas for the computation of the Tutte polynomial of graphs with parallel classes, Linear relations for a generalized Tutte polynomial, Enumerating colorings, tensions and flows in cell complexes, A Tutte decomposition for matrices and bimatroids, Special issue in honour of James Oxley, Flag matroids: algebra and geometry, A Greedoid Polynomial Which Distinguishes Rooted Arborescences, Irreducibility of the Tutte polynomial of an embedded graph
