Results 81 to 90 of about 6,580 (165)
Tutte polynomials computable in polynomial time
Discrete Mathematics, 1992 Determining the Tutte polynomial of a matroid at a fixed point \(P\) of the plane is known to be \(\# P\)-hard unless \(P\) lies on a certain hyperbola or is one of 8 special points (\textit{F. Jaeger}, \textit{D. L. Vertigan} and the second author [Math. Proc. Camb. Philos. Soc. 108, No. 1, 35-53 (1990; Zbl 0747.57006)]). The authors show that for any
Oxley, J.G., Welsh, D.J.A.
openaire +2 more sources
Ehrhart polynomial and arithmetic Tutte polynomial
European Journal of Combinatorics, 2012 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
D'ADDERIO M, MOCI L
openaire +6 more sources
GEOMETRIC BIJECTIONS FOR REGULAR MATROIDS, ZONOTOPES, AND EHRHART THEORY
Forum of Mathematics, Sigma, 2019 Let $M$ be a regular matroid. The Jacobian group $\text{Jac}(M)$ of $M$ is a finite abelian group whose cardinality is equal to the number of bases of $M$.
SPENCER BACKMAN +2 more
doaj +1 more source
A Tutte polynomial inequality for lattice path matroids
, 2016 Let $M$ be a matroid without loops or coloops and let $T(M;x,y)$ be its Tutte polynomial. In 1999 Merino and Welsh conjectured that $$\max(T(M;2,0), T(M;0,2))\geq T(M;1,1)$$ holds for graphic matroids.
Alfonsín, Jorge Luis Ramírez +2 more
core +4 more sources
, 2017 A shorter version will be published as a chapter in the Handbook on the Tutte Polynomial and Related ...
openaire +2 more sources
From the Ising and Potts models to the general graph homomorphism polynomial
, 2015 In this note we study some of the properties of the generating polynomial for homomorphisms from a graph to at complete weighted graph on $q$ vertices.
Markström, Klas
core +1 more source
Graph polynomials derived from Tutte–Martin polynomials
Discrete Mathematics, 2005 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
openaire +1 more source
The Tutte Polynomial of a Morphism of Matroids 6. A Multi-Faceted Counting Formula for Hyperplane Regions and Acyclic Orientations [PDF]
, 2012 We show that the 4-variable generating function of certain orientation related parameters of an ordered oriented matroid is the evaluation at (x + u, y+v) of its Tutte polynomial.
Vergnas, Michel Las
core
Splitting Formulas for Tutte Polynomials
Journal of Combinatorial Theory, Series B, 1997 The Tutte polynomial is a central invariant of a matroid. In particular, many numerical invariants of a matroid can be calculated by evaluating or calculating coefficients of the Tutte polynomial. Moreover, for certain cases there is a close connection between the Tutte polynomial and the Jones and Kauffman polynomial of a link.
openaire +3 more sources
Tutte polynomials of bracelets [PDF]
Journal of Algebraic Combinatorics, 2010 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
openaire +2 more sources