On Tutte polynomials of matroids representable over GF(q)

DOI10.1016/S0195-6698(89)80059-9MaRDI QIDQ1124595zbMATH OpenOpenAlexFDO

Authors François Jaeger

Publication date 1989

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0195-6698(89)80059-9

zbMATH Keywords

binary matroidsTutte polynomialmatroid representable over GF(q)

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35)

Recommendations

• The Tutte polynomial of some matroids
• \(K\)-theoretic Tutte polynomials of morphisms of matroids
• Interpretations for the Tutte polynomials of morphisms of matroids
• On matroids determined by their Tutte polynomials
• Interpretations of the Tutte and characteristic polynomials of matroids
• Parametrized Tutte Polynomials of Graphs and Matroids
• Strongly inequivalent representations and Tutte polynomials of matroids
• Matroidal frameworks for topological Tutte polynomials
• Representability of \(\bigtriangleup\)-matroids over \(GF(2)\)
• The Tutte polynomial of a morphism of matroids. III: Vectorial matroids

Cites work

• scientific article; zbMATH DE number 4095490 (Why is no real title available?)
• scientific article; zbMATH DE number 3534506 (Why is no real title available?)
• scientific article; zbMATH DE number 3344105 (Why is no real title available?)
• scientific article; zbMATH DE number 3049182 (Why is no real title available?)
• A Decomposition for Combinatorial Geometries
• Flows and generalized coloring theorems in graphs
• On Tutte's extension of the four-colour problem
• On the Principal Edge Tripartition of a Graph
• On the algebraic theory of graph colorings
• On the evaluation at (3,3) of the Tutte polynomial of a graph
• The Tutte polynomial
• Tutte-Martin polynomials and orienting vectors of isotropic systems

Cited in

(23)

• Interpretations of the Tutte and characteristic polynomials of matroids
• A characterisation of the matroids representable over GF(3) and the rationals
• An interpretation for the Tutte polynomial
• Clonal sets in \(GF(q)\)-representable matroids
• Interlace polynomials
• On the evaluation at \((j,j^2)\) of the Tutte polynomial of a ternary matroid
• A new presentation for the inner Tutte group of a matroid
• On the number of 3-edge colorings of cubic graphs
• Counterexamples to a conjecture of Las Vergnas
• The Tutte polynomial of a morphism of matroids. III: Vectorial matroids
• Congruence conditions, parcels, and Tutte polynomials of graphs and matroids
• Tutte Polynomials and Bicycle Dimension of Ternary Matroids
• Strongly inequivalent representations and Tutte polynomials of matroids
• Dual complementary polynomials of graphs and combinatorial-geometric interpretation on the values of Tutte polynomial at positive integers
• Tutte polynomials of perfect matroid designs
• Short proof of a theorem of Brylawski on the coefficients of the Tutte polynomial
• Matroid Chern-Schwartz-MacPherson cycles and Tutte activities
• A parity result of Fraysseix, computational complexity of Tutte polynomials, and a conjecture on planar graphs
• Interpretations of the Tutte polynomials of regular matroids
• The Tutte polynomial of a morphism of matroids. I: Set-pointed matroids and matroid perspectives
• Graph polynomials derived from Tutte-Martin polynomials
• Coboundaries, flows, and Tutte polynomials of matrices
• Galois groups of multivariate Tutte polynomials

This page was built for publication: On Tutte polynomials of matroids representable over \(GF(q)\)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1124595)